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This publication is an introduction to the uses of algebraic systems in 
the behavioral and social sciences- Algebra has already manifested its 
utility in the physical sciences. For exampl^, the algebraic theory of 
groups has been Vfery useful to physicists in their" formulation of quantum 
mechanics, and Boolean algebra has been crucial to computer science theorists 
in Itheir exposition of digital circuit theory, 
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^tejtt 20 (Continued) 

Behavioral and social scientists have tended to rely heavily on 
Statistical analyses, because of their substantial applicability to be- 
havioral and social science problems. However, .there are certain basic 
limitations in applying statistical methods to these problem areas. 
Statistics cannot he used to describe formally the system of relationships 
within a class of phenomena. Statistical techniques can indicate levels 
of interactions among variables, but they cannot be used to depict the 
form or quality of these interac^.ions. 

Algebraic theory contains concepts and principles which can be* u5ed 
to articulate the structural properties of classes of behavioral' phencnnena. 
It refers to the study of classes o^ behavioral rule systems, each of which 
has a set of elements, operation (s) defined on the set, -and rulfes deter- 
mining certain interrelationships among elements and operations. 

Algebra provides a language which isl)recise> intuitive, and formal. 
Algebraic systems have been used to synthesi^ie- separate models and theories • 
'Synthesis of tlje proliferation of seemingly disj^rate and expanding bodies 
of behavioral science knowledge is greatly needed. Algebra as a field can 
become as useful to* the behc^ioral .and Social scientist as statistics. Its 
latility' will bfe most evident in the activities of description and conceptu^ 
alizatiion. As in the case with statistics, '^the use of algebra does not 
require any substantive theoretical coxnmitaents. 

* * 
In this book, a variety of^ses af algebra in t^e behavioral 'and social 
sciences is previewed along with descriptions * of s^everal algebraic systems. 
This volume is intended to be a sourcebook for theoretical conceptualiza- 
tions for professionals in the behavioral and social sciences. This publi- 
' cation with its emphasis on description, application, and utility should 
* be a valuable aid to the behavioral and social science researcher. ^- 

This book is presented in eight chapters.^ The first four chapters 
present' the foundational material on algebraic concejjts and should be read 
before £^teinpting to examine the rema»Lning*chapters , The following par^'^ 
graphs j>rovide a brief sumra^y of the content o^each cha|5ter. 

In chapt4^ 1 the basic terminology and elementary concepts of set 
theory are introduced. The discussion presupposes Ao knowledge of mathe- 
n;atics,- the explanations are presented in a quite thorough, yet highly in- 
tuitive manner. Amp%^ examples are presented, many of them having diz;ect 
psychological relevance. 

We all -have an. intuitive idea of what is meant by a "relation." A 
relation reflects some typo of association or^connection between two en- 
tities. In erder to be more precise in describing this v^gue idea of a 
bond between entities, a mathematical formulation of a relation is needed. 
Chapter 2 serves this ^ function. ^ - - \ 

One of the most important ideas in all of mathematics is that of a 
. function or mappiig. This term is so fundamental that it is commonly ^used 
in most disciplines. Chapter ^3 defines and discusses the role of funcfuons 
in algebraic systems. ' ^ ^ 

(Continued) 
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A class of algebraic entities useful in psychology ds groups. The 
preseri£ation on groups will be made in chapters 4 and 5. Chapter 4 in- ^ ^ 
eludes a discussion of th« definition of ' a group and other related terW. 
Other key terms such as subgroups, generators,' homorphisxas, isomorphisms, 
and semigroups are introduced. The chapter "concludes with examples of 
several important types of groups . 

Chapter 5 is concerned with the application of groups to psychology- 
Examples are given from Piagetian theory, the theory of kinship relations^ 
studies gf measurement^ perception, language, and automata theory. ^ 

Chapter 6 introduces rings and fields. It is a relatively short chap- 
ter, because presently there, are v*ry few applications of these concepts 
to psychology* Thedr applicability has not really ^en tested yet. 
this chapter iu^rtant terminology is defined "and illustrated through 
examples) . ^ ^ ^ \^ 

Chapter T^ntroduces another major algebraic system. A vectbt space • 
has structural simil^ities to the other systems already considered, but 
introduces a new operation. The value' of particular vector spaces in 
statistical and measurement analysts of psychological phenomena has been 
recognized. Many of these techniques are based oh vector space theory. 
The exa^iination of vector spaces proceeds in two parts. Chapter 7 intro- 
duces the concept and discusses linear combinations, linear independence 
and dependence and bases. • , . 

Chapter 8 is directed at the concept of a matrix. The matrix is an^ 
, excellent concept to conclude^ the book witli, because it will be proved that 

the se^ of matrices may be used in defining a group, or ring, or a vector 
' si^ace, or under certain special condpitions, in defining a field. This will 
1 serve as a review of the key structures introduced in the book. Matrices 
also are valuable to discuss Kecause they have a wide range of applications 
outside of mathematics. - , . 
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In dealing with Anay problems over the years the Army Res^rch 
--Institute for the Behavioral aiui Sodiai Sciences has always insisted 
on bringing to bear a scientific point of view. This point of view 
includes objectivity, use of theoretibal, models and their resulting 
hypotheses, re'liance on ^en^irical data ratheri than armchair e^stiioates, 
and use of matheioatical and statisticaJ^ methods of analysis. In par- 
ticular the Institute has drawn heavily upon the formal systems and 
methods found in the disciplines of psychometric s, stati$tics/ linear ^ 
algebra, prol»bility theolY, and gperations research, 

"* • . » ■ ■ 

f The cuifrent volume presents for i>ehavioral sci>entist)s# both inside 
and outside of the Army., an introduction to another ^et of mathematical 
systj^ms with potentially integrestirig applications* These systems, 
often referred to as •'modern mgebra** and here called '^algebraic sys- 
tems," have potential, not so much for purposes of data analysis, but 
rather for describing formally the system of relationships within a 
class of phenomena. As is typidal of mathematical systems, the ideas 
and structiires presented here have great power and generality* They 
could well be useful in constructing models of •social and behavioral 
phenomena, ^ 
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ALGEB3RAIC SYSTEa^s ApPLICATIOHS IN THE , • 
gEHAVIORi^U* AND SOCIAL SCIESCES 

I 

This 'book is an introduction to the uses of the branch of naithe- 
roatics called algebra'in the behavioral^ sciences. Basically, there 
are ths^e branches of mathematics— geoa»try, analysis, and al^sbra- 
Geat«try. is the field concerned with the properties and reiatiJanships 
of points,* lines, angles, surfaces, and solids. Analysis is the field 
concemed^witii functions and lindts and includes the calculus; Algebjfa 
is the fxeld cpnce^ned with sets that have sums and/or products defined 
on their elemer^ts ahS includes arithmetic arip set theory. As opposed 
to the preconceived views of many behavioral ' scientists , algebra is not/" 
merely the study of polynanials as a remembrance of high school algel^a 
could effect. Of the three branches of mathematics, algebra is the 
most abstract and foundational branch. ' • , 

Each of those branches has been found to have substantial utilxty. 
;3eometry is a very useful field to architects and civil engineers. 
Analysis is probably the branch of mathematics that is used the most 
and' thjs is reflected in the fact ^hat training in the calculus is re- 
quired for an education in practically every scientific and engineering 
area^ Algebra, though t>eing the most abstract branch of matheaatios, 
has ^manifested its utility to the sciences in a variety of ways. For 
example, the algebraic theory of groups has been very useful to theo- 
retical physicists in their formulation of quantum n^chanics and Boolean 
algebra has been crucial to con^suter science theorists in their exposi- 
tion of digital circuit theory. What| is to be indicated is jAat al- 
gebra has a host of important uses in the behavioral sciencw". . , 

It may seem strange to one interested in the behavioral sciences ^ 
that-being acquainted with algebra would be an aid in his work. He may 
think' that he . studied algebra in high school and it was found to be 
useful in determining roots* of quadratic equations and the like but it 
certainly is not the methodological tool chest that "Statistics is for 
research in the behavioral sciences. So why study, of all things, 
algebra? ... 

Well, statistics is a field which has substantial applicability 
to the behavioral science!. However, it does have limitations. Statis- 
tics cannot be used t-o describe formally the system of relationships 
within a class of phenomena in a manner^ that is as exacting and rich . 
as Algebra can. Though statistical techniques can be used to indicate 
the leVel of interaction of two or more variables, they cannot be used 
to depict the form or quality of that interaction. On the cjther hand, 
within the corpus of algebra there is a rich reservoir of concepts 
and princlfpies which can be used tc( articulate the -s.tructural proper- 
ties of classes of behavioral phenomena as it refers to the study of a 



wide clasq of rule-^sy stems , each of which has 'a set of elements, op- 
eration (s) defined on the set, and niles ifletejjaininCf certain interre- 
lationships among elements and operations • Also this branch o^ ^ ^ 
aatheioatics is l%den with concepts and principles as it is centuries 
old and has grown ^t an eictraordinary rate in t^ig' .century* , 



A property of algebra that is often overlooked is that it is quite 
natural: Much of our Everyday thinking is in conf omiance with algebraic 
principles. To a great extent, algebj^a is a rigorous articulation and 
logical extension* of patterns of , reasoning that are connson to people. 
For examp3:e, mudrh of fset theory is merely a forxaal exposition of modes 
of mental organization that are evidenced in everyday life, ifeus, l^- 
havioral scientists, may rightly view algebra ndt as an exotic, arbi- 
trary, abstruise field but as 4 field which provides ^ iReaningful dis- 
cussipn of patterns th^ are very immediate, cosnmon, and even obvious. 



V 



There is another quality of^ algebra that Should be of interest to 
behavioral science devotees • Algebra, especially with the development 
of algebraic logic, provides a language which is very precise, primi-*- 
tive, and riph, and nearly perfect in its lucidity. Such a precise^ 
language should be of- use to behavioral scientists, 

Anbther property of algebra relates to one of its primary uses 
in. mathematics. Elements of algebra such as its constituent systems 
and structures have been used tp tie parts of mathematics together and 
to show how different entities in mittheroatics are interconnected and 
related. In other words, algebra has had and will contihile t6 Have a 
decisive synthesizing effect on the proliferating corpub pf mathematics. 
Presently, the algebraic theory of categories is being used in this 
regard to depict the €orms of intt^^atioii amidst mathematical systems. 
It is ' contended that algebra r Vh6n applied propter ly, would have a simi- 
lar influence in the behavioral sciences. N^dless- to say;'^ synthesis 
is greatly needed in the faeKavioral scijisncea as most of the research in 
the behavioral sciences is directed to experimental analyses, df theories 
and models -and this emphasis on analysis has resulted in a, proliferation 
of seemingly disparate and expanding bodies of behavioral science 
knowledge. For example, there is a variety of psychplogies ot schoql 
learning that have resulted in a multitude of empirical sj:udies, many 
of which remain 'trivial and disconnected. With syntheses, more direc- 
tion will be provided to allow for more re^tearch in the I>ehavioral 
sciences, • ' >^ 

Algebra is a field that should become as useful a field as statis- 
tics is to the behavioral scientist. Its greatest utility will be evi- 
dent in the activities of description and conceptualizatidK in the be-- 
havidiral sciences. As is the case with statistics, the use of ^Igebra 
does not require any substantive theoretical conanitments. Thus, in 
the a^ea of psychology, algebra should be as potentially, useful in the 
areas of operant conditioning or associationistic psychology as_it would 
be in the areas of cognitive develojmiental psychology froi% a Piagetian 
viewpoint'. ^ . " 
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^ready important uses of algebra in the behavioral sciences have 
been made. For e>^ampl^, Jean Piaget,-a noted pioneer in develoi^ntal 
psychology, has employed the algebraic theory of lafcttices to describe 

Vjiie system of cognitive processes proper to adblescepce. Also, Tloaiji , 
ChcMnsky, seiainal thinker in the ^Jsycl^ology of langtiage, lias used al- 

I /^ebraic concepts and 'principles *to articulate the structural proper- 
ties of grammars which ref6r to thft systems underlying human ^linguistic 
capabilities. 

In this book, a variety of uses of .algebra m the behavioral sci- 
ences Is provided ^'along with descriptions of several algebraic systems* 
This volume is intended to be a sourcebook for theoretical conceptual!*- 
zations -jfor studenfc§ ahd professionals in the behavioral sciences. 

WHh the use of algebra, t;he physical sciences have made Consid- 
erable progress — much more than the behavioral sciences. It is likely 
that the behavioral sciences qan also taake profound progress if it 
makes greater use of- algebra. This volume with its^en^shafeis on de- 
scription and utility should an aid in that endeavor to behavioral 
science students and professionals. ,^ . 
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% . SET THECaRY 



In tius chapter the basic terminology and elementary notions of 
set theory are introduced. The discussion J>r^supposes no knowledge, pf 
mathematics; the esqplanatioits will be presented in a quite thorough, 
yet highly intuitiv^ manner . This discussion is not a rigorous study 
of axiomatic, set thebry, but rather a concise o^rview of a very ele- 
gant theory. There will be an ample number of exan^les, many of them 
psychologically rele\fent, to assist the read^ in ids understanding 
of what may at first be rather abstract material. ^ 

■ The idea basic to the entire text will^be that of a set.- "The no- 
tion of a set wilL not be fojnoally defined, Ixit will be taken U> WBan 
any collection of entities, objects, or stimuli. These objects a»ay 
have^^pme cosamon pro^perty, such as each "object in a collection of ob- 
jects is red, or there niay be no apparent mutuaility among the items.. 
The individual objects belonging to the given set will be called ele- 
ments . Fop exasple, a red triangle would be an elestent in a collection 
of red objects. A convention ^that will b6 adhered to throughout the , 
book is td deno€e^ets by capital letters, and use lower case letters 
to represent elements. If an element, x, belongs to a set A, we write 
X € A. If X does not belong to A, then we write x ^ A. Suj^ose »' 
represents a ped triangle, s denotes a silver circle, and R is the set 
of ^ill yed objects, then r £. R,' but'-«HLR. The set consisting of no 
elements is called the null set and is denoted by 0. An exas^Jle wi<Ld 
be the set of all triangles with.36CP. . 

4 

We may indicate a set by listing M of its elements. In the case 
■-^of infinite sets this is impossible, and often it is also inconvenient 
to list all the elements in a large finite set. In this case we use 
.what is^calM the- set builder notation. ^Th6 following exan^les illus- 
trate the situation. 

, ^^^^^Jlxem^les 

1^ If A consists Qf the numbers 1,2,3,4, and 5, then A laay be written 
as A (1,2,3, 4^ 5} • , _ 

2. If B equals all the count^iig (natural) numbers froffi'cMie to one 
hundred* then B may be denot^ed a^^ B = {1,2,3, ... ,100} , or equiva- 
lently, B = {n|n is a. natural n\nnber and 1 ^ n <: 100}, which is 
read *B equals the set of ail n, such that n is- a natural nuober i 
and 1 is less thai} or equal to n emd also n is less than or equal 
to 100.- 



3* If e *= {Coimecticutr Rhode Island^ Massachusetts^ Vernu>nt^ New ^ 
Hampshire , Maine}, then C xaay Jbe more concisely represented as 
C « is a New gngland state}. \ . ' - ^ 

4. Suppose D ^ {signal learning, S-R learning, qhaaning, Arerbal a^- 
; sociation, multiple discrimination, concept learning, principle 
(rule) learning, problejn solving }•» A nersbn famil^r With Gagne's 
WQrk would- describe D by saying D {xjx^is oneW the ei^ht typefe^ 
of learning described by Gagne},', ' ^Ifc^ ' # 

Jh order to insdce >comparisons betiWee^ seifcs> we must fiTst define 
the' equality of 'two set|§;. Two sets A and-B Kre e^al if and only if 
:^eneverTe*< A.^then x € B, sddi conj^^rsel^ whenever x€ B, then x ^ A^ 
i^e., when tjie two sets' consis*?' of the^ Saine elements* The sret con:%ist-' 
ig of Hubert' Humphjfey and Walter Mondal^ is equal tx5 the set * of , United 
0tates Senators from Minnesota , because iStth se^s. have exactly the same 
ke^^i-s. A -is a subset of/B if every elejaent in'A is alsQ an element 
of b7^ This is denptje^by A C B or ec|uival^tly",BO^ A, A is a proper . 
subset of B if every^lemen*t in A is ih B and thgre exist additional 
elements in B not in A, This is ekmivalent to* ACS and A 7^ B. We 
write this as A $ B. The set of states cpnsisting of Vermont and Maine 
is V proper subset of the New England states* The reader should note 
thatr^ second form of notation is also widely used. We could write 
aC*b to represent A is subset of B, and write ACB to' represent A 
is a proper subset of B. Therefore, it is important to check which no- 
tation is being used in the text vAich is being read. Returning to 
our discussion, we see that we have an alternative definition for the 
equality of sets A and B. We may define A B if and only if AC-B 
and BOA. 



I Examples 



1* I^et E = The set of fifty states in the United States 
.-' =^ {xTIx is a state in the United States}; 



let F, = {all states in the United States having a location with 
an elevation of at least 3000 feet}. 

Then we may conclude that F C E, and more specifically that F $ E, 
because there exist states with highest elevation less than 3000 
feet, e.g.. New Jersey. We have Colorado £ F, New York £ F, and 
California C F. Hence, we could define 'a set G as G = {Colorado, 
New York, California}, where G $ F. But, for example, if H = 
{Colorado, New Jersey , then H flt F even though H ^ E. One final 
related example is designed to illustrate that a set of one element 
is not identical with that element. We can speak of Colorado in 
two ways, Colorado £ E, or (Colorado) $. E. In the first case we 
are talking about . Colorado as an element of the set E; in the second 
case we 'are talking aboilt Colorado as a set of one element which is 
included in but not equal to-tJie set E. 



2, 'A more matheaatical example is the ^oliowing: - ^ , 

\ ' ■ . ■ ■ \ ■ ■ . ••■ 

^^Define B » {1/2}; • ' • ' [ . 

' , R« {positive multiples of 3) « {3,6,9,...}? , 

A - {positive multiples of 2} » {2,4,_6,8,..,}; . 
I {even natural numbers} = {2,4,6,8,.. .}; and 

' J?^9Nnatural numbers}. 

• .■>,. ... , 

Clearly, R, a', anc^I are proper subsets of N. j Also, .observe that 
A = I ^ince both_^y:.^ have thfe same elements. A because, for , 
example, 4 ^ R, "aJso R t A since 3 ^ A^ Therefore, • it is oft^ th& . 
case that irhen considering two sets, neither «set is a subset of 
- theother. ' It i§ also interesting to notice ^tlMii N. This is 
an illustration where a set with 'infinitely 'many elements, such as 
A>|i£i.a subset 'of N and \^ere sets with one element, such as B, 4? 
. are' not a subset of N. * 



Basic Q^rations 



set theory would be of little wortH if 4:here were no ways of form- 
ing new sets from the given ones. We will define several operations on 
sets. The definitions will be for two s^ts, but they can be easily 
generalized to. any finite number or an 'infinite number of sets. 

Definition 1 .. The intersection of two sets, A and B, denoted 
AOs, is the set consisting of those elements belonging to both A and 
B. Symbolically, this may be expressed as 

, ^ • 

' AO "B = {xfx £ A and x € B). 
Two sets, A and B, are said to be disjoint or mutually exclusive if 

A n B = (j). . ■ . ■ ■ 

•3 

We may generalize this definition. For three sets, C, D, E, ^ 
C o E = {x|x € C and x £ D and x e E}; and 



for N ^ets, A^, ^2"*''^' 
N 

OA. « {xjx € A. for every i;i = l,2,...,iN} 

i^l ^ ^1 ■ 

= A^n A^n ../JA^.^ 

The intersection of two sets' A and B may be pictorially represented by 
Venn diagr^s as illustrated in Figure 1. v; 



Figxare 1 



In discussions of psychological space, two stiiauli are often con- 
sidered to Jiave a psychological distance l^etween them. If the , di- 
mension of color,' shape, and size are involved, where color is ^ 
black or vshite, shape is triangle or square, anj^size is small or 
large, .then if 



□ 



« {white, square, large}; 

» {black, square, small}; and 




Q «* ^^^^^®# square, sAaXl}; 



it may be obse3f^fed that 



and O are closer than 



and 



in 



ological space, because they differ on only the dimen 
• their intersection shows a common' color and 



terms of psy 
sion of ,size,^ 

shapes ^Therefore, any discussion of psychological distance between 
stixnuli implies an understanding of the intersection operation,. 

2. Another illustration is in considering similarity between words. 
Suppose in a free association test, ^e subject is told to give 
five associations to" words A, B, and C. If A and B have four com- 
mon words, B and C have two common words, and A and C have one 
comnKjn word, then this would be one index of claiming there is 
, greatest similarity between A and B. Notice tha't the con^derafion 
of commonality in5>licitly requires the use of the intersection 
operation. v 



Definition 2 , / The union of two sets, A and is the set consist- 
ing of elements belonging to A or to B or to both A and B. It is de- 
noted by A U B, with AU B = {x|x€ A or xC BorxC A and B). The 
word "or" will be taken to include the possibility of membership in 
both sets. Thus, "or" will be interpreted in an inclusive manner* 
The union oi>eration is pictorially described in Figure 2. 
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Pigvire 2 



The definition may be generalized *tO N setsi 



' U A. =» A 'U A^ U . . .U\, » {k K € A, for some i; i - 1,. 
. . X X 2 N. 1' 

i=l • ' ' „ - 



1. If in one issue of psychological journal A, tlie contributors are 
Btuner^ CSagne, Mandler, Pia^t, and Siinbn^^and in one issue of -psy- 
chological journal the contributors are Berlyne; £;^kind, Ga^ne, 
Jenkins, and Siinon, thenithfe set *of contributors to.the two jour- 
nals would be Bruner, Ga'gnei Handler, Piaget, Simon, Berlyne, Elkirid, 
and'JenkiY^, This isl precisely the union of the two tables of con- 
tents in that it includes all those individuals in jotirnal A, in 
journal B, op: in both journals A and ; 

Definition 3 , The universal set XT consists of all those ^lem«nts ^ 
under coasideration* Then the con^lement of a set A, denoted A or^A, 
consists of those elements in the universe that are not elements of A. 
The cojnplement is represented pictorially in Figtire ^ . 




Figure 3 



The set notational definition for the complement is 

^ = {xlx£"ir and x ^ A}; 



but usually we just write 



is 



1/ 



• 9/ 



4 



In an experiioent with lOQ 
ment A, and the resaaining 
may think of the 100 subj 
individuals receiving txe 
troi group as 





ects, 50 individiials receive treat- 
sixbiects -form the contrql group. We 



■I' 



s as.be inic 
nt A 



:he universal setTJf the 50 
A , and . those in the 'con- 



Definition 4 , Yh€ ^^fererice o£ A and Bir denoted A - BrVis thei- set 
consisting or those elen^ts ^l^longing to. A and not belonging to fi. ' 
This operation is pict53j^ially described in Figure 4V ' - \ , j 



A - 




Figure 4 

' ; ■ * • • • 

\^ - B - Tx|x C A and x ^ B} * 

. ■ . : 

is set notational definition for the differehce operation. Clearly, 
we laay say that A - 5 = A O B. 

■ * . • * 

Example 

The newspaper carries an ad veg to i gcs^en t that there is a job availa- 
ble for a per'son with, a B.A. in psychology and specifies that the 
person must be under 30. If P represents all those individuals 
with a B.A. in psychology, and T denotes all those people 30 years 
old an4 over, then P - T consists of those individuals who meet 
the minimal qualifications for employment. 



Definition 5 . The symmetric difference of A and B is defined to 
be those elements in A, but not in B or those elements in B, but not 
in A. Figure 5 is a Venn diagrsun for the symniBtric difference of A 
and B. 
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Figure 5 



AAB'^ {x|x€A and x ^ B or x C B and x ^ A}< 



A A B ^ (A -'B) U - A) . 



Exaxr^Xe 



!• In conditioning experiments a pigeoil*is rewarded if he pecks a key 
and is punished if he does not. Therefore, key pecking and ptpish- 
ment never go together. If K denotes the times a pigeon peck^ 
the key> and P represents the tiroes the pigeon was punished, then 
K A p would describe the principle in\ralved in conditioning, , i.e. 
if the pigeon pecks the kisy he is not pxihished and if he is punished 
he did not peck the key. ^ • ^ 

As a means of reviewing and interrelating the five definitions just 
given, an example with sets of numbers is included. 



Examples 

1. LetTX« '{1, 2, 3, 4, 5, 6, 7,8,9, 10\ll, 12, 13, 14,15); 

A - ,{2,4,6,8,10,12,14}; ,^ " ^ 

B.= {1,5,11}; 

C = {3,6,9,12,15}. . 
Then, we have 

A n B = {6}; . . . , ^ ■ 

BU C = {1,3,6,9,11,12,15}; 
A = {l,3,5,7,9,ll,13,15}j 

AH (BUC). = {2,3,6,8,10^2,14} n {1,3,6,9,11,12,15} - {6,12}; 

A - B = aHb » {2,4,.6,8,10,12,-14} n {2,3,4,5,7,8,9,10,12,13,14,15} 

» {2,4,8,10,12,14}; 
B A C (B - C) U (C.- B) - {1,11>U {3,9,1-2,15} - {1,3,9,11,12,15} 

* • 



c 

is 



2. With the 1976 presidential election aj^roaching there is isuch con- 
jecture as to whcsa the Democratic Party will nominate. In dSter- 
xdining ^*io the ncOTinee will be, each candidate will be v^ighed as 
to his strengths and weaknesses on various personal qualities, " 
political views, jelectability, etc. It would be an interesting.,, 
exercise to define or coii^ile a list of criteria most desirable to 
you. Then deriv§\,a rating system involving union, int€ir section, 
an* cooiplementatioh to evaluate each contender and see if yoxar 

1^ personal. clK5ice anh your highest rated individual are the\^axne } 
person, . ' ,v 

. In order to aid the reader in his un^rstanding of the pjet theo- 
retic terminc^ogy, several elementally proofs usingf the new 'abstract 
langtiagQ are included. The analogy to learning a language is a xD6an- 
ingful one, becauise for a person to really understand a "^td, he loust 
be ' able €o 'use it in appj^^^iate situations . The following proofs 
serve a, siinilar purposie for the ^^rds, intersection/ union, con5>leinen- 
tation, difference, and sym^ietric difference • ^ 



* Proofs 
1. AC B if and only if A rv B = A. 

« 

Proof: One must first realize that an •'if and only ^f** proof rer 
quires two proofs. We must show tKat ACS implies that 
, .AO B » A, and also that if AH B « A, then AC B. As an 
aid in the proof , draw a Venn diagram simileur to the one 
in Figure 6. ^ . 





Figure 6 



» I 



In proving results such as this one, accompa^iying pictures 
may aid in visualizing the {problem, but one must realize 
that even if a picture's intuitive worth may be a thousand 
words, it is not a formal proof • With this thought in mind 
we begin th^ proof. 

a. Suppose A C B. 

(i) Let X C A, then by hypothesis x C B, and we have A 
and x€l Therefore, we have x e A O B/ but xG A im- 

plying xC A 0 B is precisely AC A O B. 
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1 



mi) Let xC AH B, then .we have x and X £ but in par- 
ticular at € A, Hence, xC A r\ B in5>lies x£ A, or equiva- 
lently AfV B C A** 

^ ■ ' . ■' , - ' 

Coanbining (i) and (ii) , AC a H b and AO bC A, -yield that . 
Af\ B A, which is the desired rest^lt. 

Suppose aOb « A. • ' 

If At^ B = A, we laay say that AC a O Further, by the , 
definition of intei^section AH B C b, and tl^us we have 
which inpldes A C ^ ^ 



A C A^Ob C B, 
(A U BM « AO B. 



Proofs a. 



b. 



If X £ - {A U B) , then t (A U B) , which means that ' * 
X 4 A and X t B', siTnce x £ A U B if x beloi^s to 
either A or B or both^of them. But x <^ A and x ff B 
13 equivalent to x C A and x C ^, which by definition 
is X £ A n B. 

If X € A n B, then x £ A and x € B, which implies x ^ A 
and X 4 from ^ich it follows' that x cannot belong 
to the union of A and i.e., x 4 (A (J B) or* 
X ^ --{A U B) . A picture of this is presented in 
Figure 7, - \* ' 











\ * \ 



Figure 7 



A A B = B A A. 



Proof 5 By definition A A B = {A - B) U '<B - A) , which equals 
(B - A) U (A - B) v^ich equals B A A. Therefore , 
A A B ^ B A A, Notice that for sets P, Q, P U Q = Q U P. 
The reader should prove this, because in the proof of 
AAB=BAAit was needed. In this groof P corresponds 
to (A - B) and Q corresponds to (B - A) . Figure 8 denK>n- 
strates this pictorially. 
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Figure 8 



4. AU^CBHC) = (AU B)n (AU C3^. 

■ Proof; a. Let x £ A U (B H C) , then x 4 A or x £ (B H C) . 

(A) 
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If X cIa and x€ bO c, this implies x C A, 
x€ B, X € C,\,and clearly x € A'b^ and 
x C B U C, i.e. , X e >(A U B) n (A U G). 



(ii) If X C A and x ^ (B r> C) , then x £ (A U B) and^ 
X £ (A ii C) , regardless of whether x £ B or 

X € C, and therefore, x € (A U B) O (A U C) . 

• ■ ■ 

(iii) If X i A and x € (B H C) , then x ^ A, x€ B, ' 
X e C, lb again x € CAU B) and x € (AU C) , 
or equiV^alently x C (A U B) H (A U C) . 

b.^^ilt X C (A U B)'n (AUG), then x £ (AU B) and 

x€ (AUG); x£ AUB implies that x £ A or x £ B 
* , and similarly, x £. A O G implies that x € A or x C C. 

(i) ■ If X € A, X € B, X G p, clearly x € A U (B n C) . 

In fact, if x£ A, then x£ A U (B O C) , Regard- 
less of whether x € B or x € C. 

(ii) Suppose X ^ A, then we must hkife x C B and 

X C C, sin'ce" x € A U B and x £ A U C. There- 
fore , xC BHC, and finally, ;>c C A U (BO C) . 

A picture of this is presented, in Figure 9. 




Figure 9 
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' The first chapjt^ intr<»uc6d the f tmdamental idea of a set, its 
terminology, and tli^:^ypes of operations that may be perforn^ on' sets, 

^ .The fundamental natu»^,bf a set should be clesu: frcaa the many and 
•vauried uses of it in':^^is chapter. Sets of numbers, red objects, 
states, types pf learning, Unit^ States Senators, states with eleva^ 
tions above 3000 feet/ yqrds, noted psychologists, people over 30, 
etc., were considerad.,^^ ^e rich diversity of areas covered is ah il- 
lustration o^^^the geiiefalizability of the term* The operations on 

' sets,^uch as union and inter section, allow us to generate ^new sets, 
or describe set§ with more specifics properties. 

An appropriate way of concluding the Tshapter is to, review the set 
theoretic terminology in relation to the problem of ^oncept learning. 
\ In concept learning, an individual who knows a given concept, say red- 
ness, can be shown a collection of stimulus objects, l»e, , a ^et of 
Stimuli, and can determine which stimuli are exemplars of the concept 
redness. He will select only those .objects that are red in coiort^^Ns^ 
I|e is manifesting an, understanding of the operation of- intersection, 
t?ecause each of S:hese objects is individually* r^d. Those objects that 
cire not red are nbnexemplars , and require the application of comple- 
mentation. If a second concept is introduced, say triangle, and t^^^ . 
individual is asked to choose all objects^ that are red or triangle^, 
then he will select those stimuli that are red, are triangles, or are 
both red and triangles, TRis* would refer to a grasp of the operation 
of union. To ^ind all the objects that aipe red, but not triangles 
utilizes the difference operation. Finally, in choosing objects that 
are red, but not triangles, or objects that are triangles, but not red, 
the operations of symmetric difference is referred to. Interesting 
research is being carried out to determine if there exists a hierarchy 
of difficulty among oper^ions such as those just described, in this 
chapter . • 



* 
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CffiiPTER i ^ 
^ ^ RELATIONS V 



There is one further operation involving sets that we wuld like 
to consider. The notion of a Cartesiem product of two sets will i:^ 
fiiadamental to this* chapter. We will need to introduce the notion ^f 
*an ordered pair. We will take an ordered pair to be two objects given 
in a fixed order. Therefore, Ca,b) is generally not equal to (b,a}<. 
If the first £>ositioh represents the number of ten doll^ billys in . 
your wallet, and the second position the'nun&er of one dollar bills . 
in your wallet, then Bob has (7'^2) and Dave (2,7), this xoeans that 
Bob has $72 and Dave has $27, \^ch certaizUy are^ not the aaaie. We 
could define an ordered pair in. a more formal manner, but an intuitive 
idea of the concept will suffice for otir purposes. The ordered pairs 
(a,b) and (c#d) will be equal if and only if a « c and b d. 

\ ' ■ 

^ Definition 6 . The Cartesian product of two sets A and B is 'de*- 
fined to be the set of all ordered pairs, (a,b), such that aCA and 
b^Bi and is i^ritten A X B. A X B » { (a,b} { aCA and bCB). 



, . Exanrples 

1. Let A « {1,2,3} and B = {0,5,10,-2}, then 

A X B"'^ '{'(a,b) I aeA and b€B} 

- {(1,0). (1,5), (1, 10), i (1,-2), (2,0), (2,5), (2,10), 
(2,-2), (3,0), (3,5), 03,10), (3,-2)}? 



AXA« {(1,11, (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), 
(3,2), (3,3)}. 

2^ An))^ graphical data from a psychological exper^^xent may be inter- 
preted in terms of ^ordered pairs. For examp^, in an intelligence 
test, each individual has a particular score, or in a discussion of 
S-R theory, the theory is described in terms of stimulus-response 
pairs called associations. 

/ 

We all havev^an intuitive idea of what we mean fay a "relation." 
A "rilation** reflects sc^ae type of association or connection between 
two entities. In order to be more precise in describing this vague 
idea of a bond between entities, we want a mathematical fonmilation 
of a relation. Two objects either have this defined bond or they do 
not. Therefore, we can ertGmerate the set of all ordered pairs of 
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entities having this bond. Thus , we may, think of a relation as ^ col- 
lection of ordered pairs. 

i ■ : ■ : ... ■ ■ ' ■■■ 

Definition 7 . Let A ana;B be sets^ then a relation Ron the Car- 
tesian product A X B is any stJbset of A X B, i.e., RCA X B.. If (^,b) 
is an element of the collection of ordered, pairs ^determining R, then 
We may either write {a,b)C R or a iTS. " • 



' Examples ^ ■ 

1. If A = {1,2,3,4,5,6,7 } and B = ,{3,6,8,11,13,14,19,22}, then ^h« 
Cartesian prodt^pt A X B has 56 ordered pairs. Exan^Jles *of rela- 
tions would be, i 

\' {{lr3), (5,19), (7,6)} 

.R2 = {(3,6), (4,8), (7,14)} 

R2={(1,3), (2,4), (4,6), (6,8)} 

^ R^={(1,8), (2,13), (5,8), (1,6)}. , . 

As may be observed, not all relations have a clear connection be- 
tween elements .in the ordered pairs. Often it is ii^ssible to 
come up with a rule defining the relation. In R2 we may observe 
that the ordered pair satisfies b == 2a, but 1^3^ does not Kave any 
such well-defined bond. 

2. The notion of a relation has wide applicability. For example, any 
verb phrase in a sentence indicates a relation. Consider the set 
A to be composed of the cow, the moon, and the Pied piper. I^t 
our relation R be designated by "jumped over." Now, only the cow 
jumped dyer^tAe nKX>n, and no other elements in A are related by 
"jumped over"; thus, the ordered pair (the cow, the moon) in 

A X A determines our relation R. Notice that" (the cow, the moon)' 
is not the same as (the moon, the cow), the latter being the moon 
jumped over the cow, 

^ ' ^^ ^Properties of Relations 

We will' discuss various important pr<^perties of relations on A X A 
i.e. , A X A { {^^^^2^ I ^1^ ^ ^2^ ' 
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Definiti<?n 8. * - . 

<i) ^Let A be a set and R a relation, i.e. , RCA X A, then 
• is reflexive if for evex^ aC A, Jafa}C R. 

(ii) >R is irreflexivg if for every aCA, (a,a)4^R^ 

(iii) If ' R is neither reflexive or irreflexive, then R i^s called 

nonref lexive ^ • , \ . 

/■>) ■ ^ 

,^ BxaispXes 



Equality in the discussion of ni&ibers *is reflexive, because 
for every number, it is equal to itself. 

The relation •^is less than,* is irreflexlVe, since for ev6ry ? 

number, it is not less than itself, A more conc:^te exan^le is the 
relation •'weighs^ less than.** Even though rnanj/ dieters wish it were 
t^iae, no one \^igh$ less than hixase^f , ^so ^^weighs less than" is 
irreflexive V ' * ^ 

However, the relation "is less than or equal to,** "ir*^ is reflexive, 
since for instance,* every nund^er is less tij^^or equal to itself. 

Another irreflexive relation is being a mother, because no one is 
her own mother. . , 

In comparisons such as "is as intelligent as," "is as kind as>". . 
"is as tall as," etc., we have exaunples of reflexive relation? ^ 



frc»n everyday lamgi^age. ^ j^^^,^^^ 



There exist relations that are neither reflexive nor irreflexive • 
Let A ^ {x,y}, hence A X A = {Cx,x), (x,y) , {y,x) , (y,y)}. Define 
R = { Cx,x) , {x,y)}, then may observe that R is not refl^fexive 
because (yfy)^Rf and R is not irreflexive because {x,x)CR* There- 
fore, R is nonref lexive. 



Definition 9. ^ ^ 

• ■ N 

{i} Let A be a set and RCA X A, then R is symmetric if tor 
every a,b€ A, (a,b)€ R jjiplies (b,a)€ R. 

(ii) R is asymmetric if for every a,b€:A, {a,b)e R impU.es ; 
{b,a)^R. 

{iii) R is antisymaaetric if for every a,bCA, whenever (a,b)6.l^ 
and (b,a)£ R, then a =^ b. 
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\ . Examples 
Equality i^ syxroetric, since if a » b, then clearly * a. ^ 

However, •*iisv less Jthan^ *\^<" is not synmetricr sincie fof example, 

5 < 6 does ^ot imply 6 s^^tixallyi "<" is asyOTDetric. ^ 

An exai^le of an antisymmetric relation is less than or equal to, 
"1." It is i^either symTCtric or asyrnmetrid* Because 5-i^6> b^t 

6 < 5/ we* see that is not syirm^tric. Esther ^ since 5^5 
implies 5 15, is hot ^syisinetric. is a^itisynmietric because 
the 'only way one nuiid:>er can be both greater than or equal to, and 
less than or equal to another nuinber is if it equals that number • 

^•C" or **is included in*" 'is another example pf an antisymmetric 
relation. We made use .c^|Ahis assertion in several proofs in 
0iapter 1. In proving that two sets were equal, for instance, 
A = B, we proved that^ACB and" that BCAr from which ye cbnclu^ 
that A = \^ 

An example that. each of us can identify with is the relation "loves. 
Sam loves Sally, but Sally does not love Sam, Poor Sam, loving is 
not symmetric, i^ually loving is not symmetric or asymmetric or 
antisymmetric • ^r^s not asyxmoetr ic , since fortunately for. us all, 
there^exist cases where, for example, ROTieo loves Juliet, suid ^Juliet 
loves Romeo. Loving is not antisymmetric, since this vpould imply 
that if one person loves a second person, and conversely, then the 
two people must be the same person. a:^is would mean a world without 
any couples in love. Romanticism asidfe, the relation "loves" would 
be an instance of a nonsymmetric relation. 

More concrete examples of a symmetric relation would be "is exactly 
as tall as," "is exactly as intelligent as," etc., while relations 
such as "is taller than" and "weighs more than" would be asymmetric. 

The relation "is the next door neighbor of" is an example of. a sym-- 
metric relation, since if Jones lives next do6r to Smitn, Smith 
lives next door to Jones. 

A psychological example of an asymmetric relation would be ''is rein- 
forced if he ch^j^s." In a partiqtilar trial an individual is rein- 
forced if he makes the correct choice, and is not reinforced if he 
makes the wrong choice. Suppose A is correct and B is incorrect, 
then Tom is reinforced if he chooses A over B, but Tom is not rein- 
forced if he chooses B over A. 



Definition 10 . Let A be a set and RCA X A, then 

(i) R is transitive if for every a,b,c€A, if (a,b) and (b,c)£ R, 
then {a,c) £ R; 
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(ii) R is intransitive if fcsr every a,b,c£>A, if {a,b)€ R and 
ih,c)€R, then it is not the case that (a,c)€ Ri 

<iii) If R is neither transitive or intransitive, tWn R is 
riontransitive . 



£xaa^>les ^ 

1. Equality is transitive. »If a = b and b = c, then we have a » c. 

2. Another transitive relation is. "is less" "than, *' •'<,•• for is a < b 
and b < c, then a < c. ' / 

3. Set inclusion, "C," is transitive. If ACB and B CC, then AC C. 

4. Returning to our discussion of aove, if Sans iQves Sally and Sally 
loves Jiin, it is most unlikely th^t Sam lovrfs Jim. However, under 
scone conditions Sam may love Jim. Therefore, "loves" is a nontran- 

I'sitive relations . 

5. If Ann is Mary's mother, and Mary is Be€ty's mother, this does not 
iinply that Ann is Betty's mother. "Is the mother of" is an ex- 
^aaqple of an intransitive relation. 

6. Thte height of people designates^ many relations. For example, "is 
tari«r than" is transitive. If Tom is taller than Dick, and Dick 
is taller than Harry, then Tom is taller than Harry. ' 

\ * ' 

7. Suppose R - {{1,2), (2,3), (3,4), (2,4)}, then R is not transitive, 
because (i,2)€Rand (2,3)€R, but (l,3)-tR. Also, R is not in- 
transitive^ since (2,3) €R and -(3,4)€R, but {2,4)€R, contrary to 
the defijxition of intransitivity, Tl^erefore, R is nontransitive . 

8. Piaget describes four levels of operations in his theory; sensori- 
motor, pxfe-operational , concrete, and formal. The ages of transi- 
tion to a higher level may vary, but the order is fixpd. There- 

•^^ fore, the relation "is a prerequisite to" is an exi^le of a 

•^transitive delation.. If sensor i-motor oj^rations are prerequisite 
to concrete operations, ^nd concrete operations are prerequisite 
to formal operations, then sensori'-motor operations are prerequi-- 
site to fomial operations. • . 



Those properties of relations discussed in Definitions 8, 9, and 
IP are the ones we are xno?t interested in, but for completeness we will 
include several additic^ial ones. 



Definition 11 . If A is a set and RCa X A, then R is connected 
if for every a,bGA, whenever a 7^ b, then (a,b)€ R or (b,a)C R. 



1. The relatioiT "is less than," is connected. If a 5/ b, then 
a<borb<a. 

2. Set inclusion is not connected. If A ?^ B, it is not necessarily . 
the pase that ACB or BCA.^ It is possible that AOB » or 
that we do not have i^nclusion, but rather partial overlap. 

3. ' The relation "loves" is not connected, because it is conceivable 

that Alan does not love Ellen, and Ellen does riot love JUan. 

' Definition 12 . If A is a set and RCA X A, then R is circular 
if (a,b) e R and (b,c>€ R iH^sly that {c,a) €R. 



Examples 

1. Equedity is a circular relation. If a « b and b » c, then c » a. 

2. fThe relation "is a sibling of" is another circular rfelation.* If 
Fred is a sibling of Harvey and Harvey is a /sibling of Morty, then 
Morty is a sibling of Fred. ' . . 

3. Proper set inclusion is ^n example of a relation that is not circu- 
lar. If A$B and B$C, it is not true that cSA. 



For those readers who would like to see the newly introduced 
properties used in a more forraal way, the following two problems are 
included. 

Problem 1 . Suppose that a relation R is transitive and symmetric. 
Give an exan5>le to show that R need not necessarily be reflexive. 

One may try to argue as follows: For a^bCA, by symmetry {a,b)€R 
implies that <b,a)€ R. But if (a,b) eR and {b,a)€R, then by transi- 
tivity {a,a)€ R, from which it is tempting to conclude that R is re- 
flexive. We must investigate why the above argiaiaent is fallacious. 
Let A » {a,b} and R » {{b,b)}. In this exaa^Jle (b,b) is the only ele- 
ment in R. R is not reflexive because (a,a)^ R, and for R to be re- 
flexive both (a, a) and (b,b) must, belong to R. ^ However, R is trivially 
symmetric and transitive. 



Problem 2" . Show that a relation is reflexive 2md circular if. and 
only if it is reflexive, symmetric, and transitive. (This is a probler? 
in A Survey of Modern Algebra by'Birkhoff and HacLane, 1964.) 



^8 



22 



Proof: (i) Suppose R is reflexive a^d circular. Therefore # 
for every a,b,cCA, Ca^a)tf and further (a,b)€R and {b^c)CR ijaplies 
that (c,a)€R by circularity. 



Show is syxmaetric. Suppose (a,b}€ R; by the reflexivity of R, 
{b,b)£ R as well. Now by circularity, {a,b)€ R and {b,b)€R ia^ly 
{b,a)€R. Thus,, {a,b)€ R inplies (b,a)€:R, >^ 

Show R is transitive. If (a,b)€R and (b,c)€ R, by circularity 
we have (c,a)€R, but by the just proven syitm^try, it follows that 
{a,c)C R. Hence, if (a,b)CR/ and {b,c)CR, then {a/C)€R. 

(ii) Sup^se R is reflexive, symmetric, and transitive. 
We must show only that R is circular, since it is given that R is al- 
ready reflexive. If Ca,b)€R and (b,c)€:R, then {arC)€: R by the 
transit ivity.-^ Next by symmetry {a,c)€R in^jlies that (q,a)CR. 
Therefore, (a,b)€ R and (b,c)£R iniply that {c,a)€R. 

To help clarify the descriptive capa^lities o^ the properties 
that have been discussed. Table 1 has beep^ constructed to indicate 
the properliies of ten relations. In Tal?3^e l a set of elements for 
which a cited relation is to be^aperatlve is indicated for each rela- 
tion. The relations in Table 1 tend to fall into groupings according 
to their properties. Sod^ relations such as "equals" and "is exactly 
as l^lnd as" axe reflexive, sytranetric, and transitive. Relations with 
those properti^ are termed equivalence relations. Other relations 
such as "is greater than," "weighs more than," and "is less intelli- 
,gent than" aire irreflexive, asymmetric, and tr2msitive. With the 
twelve^ properties^ cited in Table 1 the logical giialities of any re* 
lation can be ^richly articulated. 



S g[ai valence Relations 

Definition 13 . If A is a'' set and RCA X A, then R is an equiva- 
lence relation if: 



iX) For every a^Tt^ {a,a)€R (reflexivity); 



(ii) For ever.y. a,b€ A, {a,b) C R implies {b,a) C R (symmetry) ; 

(iii) For every a,b,c CA, (a,b)€R and (b,(^ £ R imply (a,c)CR 
(transitivity) . 



Examples 

1., Equality for numbers is an equivalence relation, because "=«" is 
reflexive, symmetric, i and transitive. 
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The relation "is less than" is not an eqixivalence relation because 
••<" is not synsnetric. * ' 

Iiet the states of the United States form the set under considera- 
tion. Then we could define a relation R by {x,y)€:R, where x,y 
are states^ if both states x and y have governors wlK5se last names 
begin with the saxae letters For example, if the letter was S, the 
states would include Massachusetts (Sargent) , Pennsylvania (Shapp) , 
<Texas (Smith), etc. The reiation wuld be reflexive, because for 
instance (Texas, ^^Texas) € R. The relations would be synmwstric, be- 
cause if for instancy (Texas, Pennsylvsmia) € then (Pennsylvania, 
Texas) CR. The relation is transitive. Consider, if we look at 
(Texas, Pennsylvania) € R and (Pennsylvania, Massachusetts) C Rf then 
(Texas, Massachusetts )C R. l3ierefore, R as defined above w>uld be 
an equivalence relation. 

Actually we would be able to divide the states up into mutually 
disjoint groupings because each state would fall into only one 
category, depending on the initial letter of t^e staters governor's 
name. Granted that this particulair partitionilng does not reflect 
any real division according to national in^Jortance of political 
ideology of the individual governors, but it is an exas^le of how 
we can often divide a collection of items or people into disjoint 
subcoilections with each subqollection rep^^se^ta^ve of some 
unique property • The actual significance of such a representation 
depends on the importance or value of the defined relation. We 
will follow up this idea of partitioning in a more precise and 
mathematical presentation later in^-the book. 

Let 2^ the set of all intege^i^a. i.e. , 21 = {...^-3,-2,^1,0,1,2,3, 
...}. Define for m,n,€2:, (m,n)€>^ if m - n is a multiple of 5, 
i.e., -if m - n = 5t for some integer t. R is an equivalence 
relation. . 

(i) \ (m,m)£R for every m£2, because m - m = 0 = 5(0), where 

0£2. Therefore, R is reflexive. 

(ii) If (m,n)£R, then there exists an integer t such that 

m - n = 5t. Therefore n m = 45t, but -5t - 5 {-tj and -t 
is an integer. Hence, (n,m)eR and R is symmetric. 

(iii) If {m,n)€R and {n,p)€:R, then for some integers k and j, 

we have m - n =^ 5k and n p = 5j. Therefore, m - p == im - n) 
+ (n - p) = 5k, + 5j = 5(k + j) = 5i, where i ^ k + j is some 
integer. Hence {in,p)CR and R is^^r^sitive . 

The next example will at first appear to be quite difficult, but 
at a closer inspection, it may be observed that we are merely es-- 
tablishing the equivalence of fractions such as 2/5, 4/10, 10/25, 
etc., by statiing that the product of the means equals the product 
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of the extrep»s. For exai^ple, 2/5 » 4/iO because 2(10) « 5(4), 
• Nbw to the Example, let a,b,c,d£2, and let M « the set of all 
ordered pairs of integers {a,b) with h ^ 0. Defitie R as ((a,b), 
tc,d))^R if and only if ad « be. (Notice this is the same as 
saying C(2,5), (4,10) )eil if and oftly if 2(10) « 4(5). 

It cmst b6 shown that R is an equivalence relation. 

(i) If (a,b)£M, then ((a^b), (a,b>) is ah element of R, because 
ab = ba. Thus, we have proven that R is reflexive. 

(ii) If (a,b}€M and (c,d)€M, and su|^se further that ({a,b), 
<p,d))€ R, then by definition we have ad be, which by re- 

' arrangement ii^lies cb = da, and therefore, ((c,d), (a,b))C R 
and syimnetry has ^en demonstrated. ' 

(iii) Let {a,b) , (c,dl , and (e^f) be elements of M, and suppose 
^ that ((a,b), {c,d))CRand ((c,d), (e,f))CR, then we have 

that ad = be and cf = de. Therefore, upon multiplying 
ad = be by f we obtain adf = bcf , and xsultiplying of cf ^ de 
by b, we obtain bcf « bde. Hence, adf = bcf and bef =« bde, 
and by the transitivity of the e^ality relation, we have 
adf » bde, which we may rewrite as afd - bed. By hypothesis 
d Of and therefore d"l « 1/d exists. Multiplying both 
sides of the equality afd = bed by d"^ we obtain af = de, 
i.e., ( (a,b) „,^J^,f )J £ R, Hence, R is transitivf. 

In the example about states having -governors whese last names be* 
*gin with the same letter, a brief description was included of how the 
states could broken up into disjoint groupings. This is a very 
valuable procedure in considering sets, and will be now presented in a 
more thorough manner. 

' • ■ ■ ■ / 

Definition 14 . Let A be a set and RC A X A, the n^ the equivalence 
class of a A is the set, {x€A ] (a,x)€ R), which we shall denote by 
either [a] pr c 1 (a) . 

Examples 

1, We have already shown that equality is an equivalence :^elatioxi. 
If a€A, ,then [a] {a}, since {arX)€R if and only if a = x. 

2. Let Cbe the set of all integers. Define for m,nj£.^, (m,n)£R if 
m - n is a multiple of 5. We demonstrated already tbat R is an 
equivalence relation. Then for a £2, 
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Ca] = {x€A I (a,x)£ R} , ' 

= {x€A I a - 5i, i = 0,±1,±2, • • • }. 



Therefore^ we xaay divide the integers into five distinct equiva- 
legice classes, [OJ, [2jr [3}, [4]. Note that, for exan^ie 

[2] « [71, since both are equal to { * • • ,-8,-3, 2,7 ,12, • • • }. Thus, 
we may divide the integers according to whether the reioainder 
is 0,1,2,3, or 4 upon divfsion by 5. Hence, 2 = {[0], [1], [2], 
[3]. [43). 

3V Joseph Scandura has created a new language to describe what (rule) 
is learned in a particular task. He calls this language set ftxnc- 

* tion language (SFL) , and it utilizes the term equivalence class. 
His theory is as follows: A particular stiroulxis is observed, and 
it is then assigned to the appropriate class of stiswli, on the 
basis of its defining properties. A rule ig then a xnapping from a 
class of stiiauli to a cla&s of responses, frc»n which the required \ 
response is selected from the class of functionally equivalent re-^ 
sponses. An example would be the following. Let [1+3+5] con- 
sist of elements such as 1, apple + 3 apples^ 5 apples, $1 + $3 + $5, 
1 dot '+ 3 dots + 5 dots, etc. Let [9] consist of elements such as 

9 apples, $9, 9 dots, etc. rThen the rule is an operation bet%^een 
equivalence classes of number series and their sums. An example, 
in co^ijating $1 + $3 + $5, it is first recognized as an instance 

* of [i + 3 + which by a rule is mapped into [9] , from vAich the 

* appropriate response $9 is selected. A more detailed account of 
the theory may be found in Scandura (1970) • 

4* Equivalence classes are used as part of the underlying structure 
in a paper by David H. Krantz (1964), "Conjoint Measurement: The 
Luce-Tukey Axiomatization and Soxte Extensions • " 



In Exan5>le 2 it was shown that the integers could be divided up 
^e equivalence classes, [0], fl], [2], [3], and [4]. This 
l^irocess of dividing up a set is referred to as a partition. 
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Definition' 15 . A partition of a set A is a ccxilection of nonempty 
subsets of A that are disjoint and whose union is 

There is a theorem in mathematics that describes the relationship 
between the equivalence classes of an equivalence relsftion and a par- 
tition of a set. This theorem is most useful in mathematics, because 
of the way it allows a set to be divided into meaningful subsets, ^t 
cai^ be equally valuable in psychology as a means of dividing up eaCperi- 
mental data, stimuli, concepts, etc. into iiirporlmnt , distinctive sub- 
categories* The theorem will not be pr^ren in tKis booTc, but may be 
found in any standard abstract algebra book, such\as^er stein (1964) 
or Dean (1966) . . 
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Theorem (i) The*^ distinct equivalence classes of an equivalence 
relation on A provide us with a partition of A; i.e./ they provide us 
with a decon^sition of A into mutually disjoint noneir5)ty subsets whose 
union equal^s A. ^ , " 

t ■ • >••■ ■ ■ 

< (ii) Conversely, given a partition of A into inutually , dis- 
joint nonempty subsets, we can defipe an equivalence relation on A, for 
vAiich these subsets are the distinct' equivalence classes. 



Exan^les 

1. ^We have already discussed that the integers may be divided into 
[0]r [1]# [2], [3]^ and [4]/ if the relation is, for m,nC£, 
T^{m,n) € R if m - n is a nailtiple of 5. That is^ we divided the in- 
tegers according' to whether the remainder was. found to 0, 1, 
2,, 3, or 4, upon division by 5. 

, 2« If the relation had been, for m,n€!E, (in,n)£ R if m - n is a inulti^ 
pie of 7. Then the integers would - have been i>artitioned into 
10], [1], [2], [3], [4]; [5], and [6]. 

3. In a used car lot, if the owner divides his cars into groupings, 
where all the cars in one grouping are one make, all the cars in 

^ the next grouping are another make, etc, then he is partitioning 
the cars into disjoint nonen^ty subsets. For example, there is a 
grouping of Pards, Pontiacs, Plymouths, etc. Wte could define an 
equivalence relation on the set consisting of Friendly Fr^die' s 
Forever Lasting Cars* If a,b are cars ^in Freddie's lot, then 
(a,b)6 R df a and b are the same make. Vfe now show that R is an 
equivalence relation: 

^0 

ii) (a, a) £.R, because clearly ci car is the same make as itself • 
Therefore, R is reflexive. 

(ii) If {a,b)€R, then (b,a}C because if a ahd b are the same 
make, certainly b and a are the same maker is syimaetric, 

(iii) If {a,b)€!R and {b,c)C then a and b are the same make, 
^also b and c are the same make, and therefore a and c are 

both the same make, or (a,c)€R, from which we conclude that 
R is transitive In this example we have illustrated the 
converse of the theorem, i,e., according to the way the set 
of cars was divided up it was possible to define^ an equiva-- . 
lence relation on the set of cars, 

4. An application to psychology would be in a conditioning experiment. 
The animal is conditioned to push one of two buttonr . His responses 
may be divided into two disjoint sets whose tinion consists of all 
his responses. The animal either presses the correct button or 
the wrong button. 
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5. In a discrimination task, the individual may be asked to divide 
up the stimuli according to color. Therefore, the set of stiiauli 
are divided into classes, with each class consisting of stimuli 
of a particulaS: color. 

• ; • * ' 

6t In a rule^-oriented subject matter such as mathematics , a person 
learns to do rajc^y problems on the basis of one r\ile. He must 
w analyze a Jjfoblem, decide v?hich rules are relevant # and then ap-* 

ply the rules. Therefore, each individual problem is not treated . 
as an isolated case. 4 

\ • 1 . 

■■■■ \ 

\ The examples have hopefully given further illustration of how ftinda- 

\ mental this theorem is and how relevant it is to questions in psychology. 
Wie theorem essentially describes a person's ability to organize and 
classify. , 

Types of Ordering 

With" the completion of our discussion of equivalence relations, we 
begin a discussion of various types of ordering. The names attached 
, ' to these orders vary in the literatxire, and one must be catreful to make^ 

note of the possible distinctions between texts. The definitions and 
names that we will use in this book seem to be the most ccMnmon. We 
begin with a list of definitions, and then follow the definitions with 
relevant extoiples and references as to where in the psychological 
literature applications of order i'ng may be found. ^ 

• i- 

Definition 16 . A relation " < " is a partial ordering for a set A (f- 
if < is reflexive, antisymmetric, and transitive, i.e., 

(i) for every a€A, a < a; ^ ^ 

(ii) for every a,b€A, a < b and b< a implies a =■ b; and^ 

(iii) for every a,b,c€A, Si h and b A c imply a-< c. 

Definition 17 . A relation "<" is a strict partial ordering of A 
if < is antisynmetric and transitive. Therefore, we could call a par- 
tial ordering a reflexive strict partial ordering. \^ 

Definition 18 . A relation "<." is a linear ordering (also called . 
simple or total) of A if < is reflexive, antisynnnetric , transitive, and 
connected. That is, if < is a partial ordering and in addition for 
every a,b€A, if a b, then a< b or b< a. 



29 



ERIC 



Definition 19 , A relation is a strict linear ordering if 

<is antisyiaaetric , transitive, and connected. 



We Uiay use diagrams to indicate the different types of ordering. 
For example, lif one can reach one element of a set from another ele- 
ment in the set in a continually ascending manner, then the elements 
are'ordered. Let us consider a set A, where A =* {a,b,c,d}. Suppose 
that the elements of A are related as indicated in Figure 10. We may 
observe that a< b, a < c, a < d, b< d, and c < d, but b c and 
c ^ b. Therefore, the order defined by Figtxre 10 would be a partial 
ordeiring or a strict partial ordering, depending on i^ether we allow 
reflexivity. However, this ordering is not linear, since neither 
b < t; or c <^ b. . The diagram for a linear or simple ordering would 
have to be along a single vertical line such as in Figure 11, where 
a < b, a < c, a < d, b < c, b d, and c < d. Therefore, the connect 
tivity property is satisfied, unlike in the previous illustration, 
where there existed a pair where b <^ c and ^^'^i ' 



d 




Figure 10 . ^ Figure 11 



The figures were introduced as ^ visual aid in understanding the 
concepts of partial and linear 'ordering. We now give, a series of ex- 
angles to indicate the kinds of relations that are partially or] linearly 
ordered. We will begin with a few reflations that we have dis'ctlssed in 
detail already. \^ 

Examples . ^ . 

1. Consider < for integers. This is a linear ordering, because for 
any integers m, n, and p, 

(i) m < m for all m, i.e., for any integer, it is less than or 
equal to itself; 



J 



. Hi) if m < n and n < m, then the only possibility is that m = n; 
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(iii) if m s n and n ^ p, this clearly in^lies that m'l p (for >. 
example, if 3 i 5 and 5 ^ 11, then 3 s 11)-; 

(ivj for any m,n where m n, then either m ^ n or n < a (this 
- means that if t«o ninnbers are not equal, then one of the two 
I is the larger). Combining (i) , (ii) , (iii) r and (iv) we 
have 'shown that ^ is a linear ordering. 

If we consider "<,•' we immediately notice that "less than" is not 
reflexive. 7he other properties hold. Therefbre, < is a strict^ 
linear ordering. , . ^ 

Set inclusion, "^C^," is a partial ordering, but not a linear ordering. 

(i) For any set A, ACA. Every sfet is a subset of itself. . 

(ii) For any sets A and B, if ACB, and BCA, th&n A = B. 

(iii) For any -A, B, ^d C, if ACB and B CC, then aCc. This is 
obviously true, but if there are any nonbelievers, the Venn ' 
diagram in Figure 12 gives an intuitive demonstra^tion. 

; % 



and 




implies 




or. 




Figure 12 



(iv) For any sets A and where A ^ B, we need not have ACB or 

bCa. In fact we could eveft have AOB = If A = (1,3,5,7) 

and B = (2,4,6,8); then AOB = Therefore,, set inclusion 
is not connected, and the relation "C" is a partial ordering. 

J Proper set inclusion, is a strict partial ordering, since it 

is not reflexive. No set is a proper subset of itself. 

Examples 1 through 4 served to illustrate the four new definitions. 
There are analogous real world parallels. For example, "is taller 
than" is a strict linear order* It is not reflexive, because no 
one is taller than h^jnself . ' ^ 

Within tnany branches of psychology such as developmental psy- 
chology, there is discussion of hierarchies of events. For ex- 
ample, in the developmental psychological theory of Jean Piaget 
(Piaget & Inhelder, 19*69) there is elaborated a linear hierarchy 
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of cognitive operations. Piaget contends that a co^itive pre- 
operationiil schema such as graspii^ precedes the cognitive concretse 
operation of classification in develoiment which in turn precedes 
the cognitive formal operation of hypothetico-deductive thinking 
in develop^nt. A sequence^f behavioral forms of this tyj^ has 
the mathexjv^tical properties of a linear ordering with the relation 
being •'is ^ prerequisite to" or "is a necessary coxuiition for." 
To Piaget, classes of cognitive behaviors — preoperational, concrfete 
and fortnal^-are reflexive, antisyneaetric, transitive, and connected 
for the relation of "is a necessary condition for.** To demonstrate 
that a cla^s of behavioral phenomena comply to sc^ae ordering for 
scane relation, ext5>iric41 cox^itions xcust be fonmalated that will 
allow for t^e testing of the defining properties of the relation. 
For example^ in the case of the Piagetian cognitive theory one may 
consider twp types of qpgnitive operations and if one operation is 
not demonst:pated to be a prerequisite to the ot^er operation, then 
the connect^i^ property cannot be attributed to that relation and 
the relation is thus not a linear ordering. The terminology of re- 
lations and ordering can be used not only to describe qualitatively 
the structural properties of arrays of behavioral phencaxiena, but 
also aid in the formulation of ti?je empirical conditions by v^ich 
one can test the structures and hierarchies attributed to an ^array 
of behavioral phenomena, 

Airasian and Bart (1971) have introduced ordering theory, formally 
referred to as tree theory, as an alternative meastireitient model. ^ 
Ordering theory has as its primary purpose the testing hypothe- 
sized hierarchies among items, or sometimes the determination of 
such hierarchies,* Ord^^ring theory is similar to other classical 
models in that \ it utilizes the item response matrix, but it differs 
in that it doe^ not use summative scores. Also, the classical ap- 
proaches assume t^at the trait measured is linearly ordered, which 
usually is never ^tested for. Order theory does not use summative 
scores as a starting point for statistical analysis, but rather is 
used to determine" logical relationships between items represented 
in the item respqtjse matrix. 

The next example 'is again a more xi;athematical one; It serves the 
purpose of illustrating the new terminology in a more abstract way. 
Let be the positive integers, i.e., (1,2,3,* ••}. Define "j" 
to mean divides: Therefore, ajb n^ans at =» b, for some t€ t,^. 
We will show that " is a partial ordering. 

(i) For any m€ fc, , mjm, since m*l = m. 

{li) For m,n €€L , if mjn and njm, then there exists t and s in 

such that mt = n and *ns = xn.^ Therefore, by substitution 
(mt) s = m, which we may rewrite as n{ts) == m. Hence, ts = 1, 
but both t and s being positive integers imply t = s = 1. 
Therefore, mt =^ m = n, and antisymmetry is proven. 
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(iii) For io,n,p^^ , if in|n and njp, th^h there exist t amd s 

in such that at " n and ns « Vhich upo^i substitution 
yields {int)s » p or m{ts) « p, but ts equals an integer, say 
qCZ.*, and this in^Ues mq ■ p. / Thus, we laay conclude that 
. io|p and "I" is transitive. We h^v© now proven that "I" is a 
partial ordering. We may show that "I** is not a linear 
'— ^ ordering, , . / ' • • 

^ f , ■ , 

( iv) For exan^le , consider 3 , 7 € IT^, but 2j(7 and 7^3 . Therefore , 
divides is not connected. 

9. The last exau^Jle th#it vre will consider is that of lexicographic 
ordering. Suppose that sets A and B ar6 linearly ordered. Con- 
sider the Cartesian product of A and B, i.e. , A X B. It^may be 
proven that A X B ij^ay be linear 1^ ordered by <, where vje define 
(a,b) < {a'',b'') if and only if a. <i a^, or if a - a^ then if 
b <2 b». We are denoting the strict linear ordef for A by <i and 
the linear order for B by <2- The proof that < is a linear ordering 
is not that difficult, but requires much cuuisersese notation and 
the consideration of separate. cases. Because of this fact, a proof 
■ will not be indlud^. Instead several interesting applications 

— will be discussed. Suppose that set A equals s^^ B, and that the 
members or elements of the set are the letters of the alphabet, 
i.e., A = B =- {a,b,c,' • • ,x,y,z}. The ordering of A (and B) will 
be the normal alphabetical ordering. Then lexicographic ordering 

I is a precise and elegant way of describing how a dictionary is put 
together. If two words aire coo^jarad, and if the first letters are 
different we order the two words on the basis of the alphabejtical 
order of the first letters of the two words. Cf the first letters 
are the same, then we order the two wards on the basis of-the second 
letters, and so on. 

A second useful application is that lexicographic ordering offers 
a method of comparing points in the plane. The points could be 
compared by looking at the first coordinates , if they axe the same , 
then we compare second coordinates. Therefore, one could say 
(1,4) < (3,1), 42,7) < (2,9), (1,1000) < (2,2), etc. 

I 

If a set is linearly orders by a relation <, we may consider an 
additional property that certain linearly ordered sets have. 

* •-■ Difi^iti6ri 20 . Let A be a set and suppose < is a linear ordering 
of A, then A is well ordered if and only if every nonempty subset of A 
has a least or smallest element, i.e., if for every nonen^y subset 
fiCA, there is an element b^e B, such that bo < b for every b€B. 

s 

\ 




Exan^les 



1. The set of all positive integers is well ordered by. <^ because 
every subset of the positive integers has a smallest el^aent« 

t This assertion is equivalent to Peano*& epciom* 

2. The set of all integers is not well ordered by s, because ^ for 
exan^le, 2^ itself has no smallest elexront^ 

* * 

3. Clearly every finite set with a linear ordering defined on it is 

- also well ordered, because there are orily a finite number of ele- 
ctents to consider at a tiiae, and the smallest one may al%?ays be 
picked out# * 

4^ If the set under' consideration consists of scores on an achievement 
test, then these scores are linearly ordered by "less tham or'equal 
to.** Also the set is well ordered, because amy subcollection of 
scores will always have a lowest scoreu 



We have coo^leted our discussion of relations and the special 
properties of rela^ons. We have also examined equivalence relations 
and different types c^f orderings. The richness of these ideas should 
be evident from the ease with ^ich they handle both abstract and real 
considerations. Psychologists have been utilising these ideas in their 
justifications of various phenomena, so it would be reasonable to in- 
corporate these terms into the^angtiage of psychology as a means of 
precise description* ^'^^ 
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HAPPZKGS 



One of the most ia^portant ideas in all of aatheaJatics is that of 
a function or napping. This term is so fun<feniental that it is in com- 
mon usage in most disciplines. Almost anyone will with great regularity 
refer to one thing a^* being a "function" of something else. In a very 
narrow mathematical sense, a function jjay be viewed as a formula that 
associates to a. number another number. 7 ^or exaotple, according to a 
formslti^ the ntimber 5 may be a^sociated^with the pumber 7. This is a 
restricted definition of a function, a^ is highly limited in terms 
of its applicability. Therefore, as a^lfirst definition of a function, 
.let us consider the following. ^ 

J Definition 21 . A function ot mapping f, from one set U to another 
set V, is a rule that associates with each elesaent x in a certain sub- 
set of U, a uniquely determined element f(x) in V. The set of values 
in.Df is called the domain . The element y = f (x) is called the image of 
f at X, where x€Df. The^^et of all image values of € is referred to 

^ as the range and will be denoted by Rf . 

Even though this definition is more general than the previous one, 
in that the sets U and V do not have to be sets of nvunbers, there is 
still an ambiguity built into the definition. 

In mathematics, as" we 1 J. as in psychology, when dealing with .ab- 
stract ideas, it is important to be precise with one's language. In 
the definition of a function or mapping the key word is rule. A mapping 
from U to V is a rule, but what is a rule? The definition is highly in- 
tuitive and will be made use of in the book, but in order to be as 
rigorous as possible, "another definition of a function will be given. 
The new definition, interestingly enough, will be in terms df the lan- 
'guage introduced in the first two chapters. 



V be son 



Definition 22 . Let U and V be tt»nempty sets , then a mapping or . 
• function from U iato V is a- set f of ordered pair^ in the Cartesian 
product U X V, such that if (x,y) and fx',z) are elements of f , then 
y - z. In other words, a mapping f is a relation between sets U and V, 
such that for every admissible value x in U there is a unique y in V, 
such that (x,y)C f. The collection of all first components, denoted 
by Df, Will be called the domain . Therefore,' is the set of all 
admissible values in U. The range , Rf , consists of all those values 
in.V occurring as second components in the ordered pairs. 
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A function, then, is a special. type of relation. It is a subset 
of the Cartesian product U X V, with the added condition that the 
second member of an ordered pair in f is xxniquely determined by the 
first ^esaber. In order to take advantage of the intuitive natxire of 
Definition 21, rather than writing (x,y)£f, we will adhere to the 
raore commonly recognized notation of y = f{x), and will fefer to 
y » f (x) as the image of f at x. ^ 
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Examples 



1. Let U = {1,2,3,4,5} and V = {3,5,9,16,17}, and define f = {(1,5), 
(2,3), (3,17), (4,16), '(5,9)}, then fCU X V, and further for ^ 
every x€U^ thei^e is a unique y£V, Th^efore, f is a function, ' 

2. Let U^= {1,2,3,4,5} and y-*. {3,5,9,16,17} and define f « {(1,5), ^ 
(2,3), (3,5), (4,9), (5,9)}, then fCU X V, and again for every 
xeu, there is a unique ycV, Both 1 and 3 are associated with 5, 
but tihis is not contrary to the definition of a mapping, since 

each xCu still has only one value in V associated with it. Notice 
also that in this* example the range *is {3,5,9*} and is not equal to 
all of V. \ 

3. Let U = {1,2,3,4,5} and V =={3,5,9,16,17} and define f {(1,3), 
*^(2,9),\ (2,5), (3,16)}, f is a subset of U X V, but f is not a 
.function, since there are two different image values 5 and 9 as- 
signed with 2. ' ^ 

4. Suppose Miss Nice is a second grade teacher in a small school and 
that she has ten students: Tom, Mary, Bill, Lola, Frankie, Jim, 
Paula, Farnsworth, Betty, and Tony. She gives theit^ a spelling test 
of 2jO words and makes a chart for the results like the one in 
Figure 13. This is an example of a function. Let 

U - {Tom, Mary, Bill-r-Lola, Frankie,' Jim, Paula, Farnsworth, 
Betty, Tony}; ^and 

V = {0, 1,'2 ,18,19,20} = possible number of correct answers. 

Define f = {(Tom, 12), (Mary, 16 ) , (Bill, 17), (lK3la,ll) , (Frankie,19) , 
(Jim, 14), (Paula, 20), (Farnsworth, 16) , iBetty,15), 
(Tony, 19)}. 

f is a subset of U X \7^^d also for every element in the domain, 
there is a unique element in the range, namely for each child 
there is a test score associated. The range in the example is 
{11,12,14,15,16,17,19,20}. * 
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12 

Maury 16 
Bill 17 
Lola 11 
Frankie' 19 



Jim 
Paula 




"Pamsworth 


16 


Betty- 


15 ' 


Tony 


19 * 



Figure 13 



A function may be thought of in teyms of a madhine. There is an 
input, an output/ and a machine f performing the change. For in- 
put X, f (x) would represent the output. Put a quantity of heavy 
cream in a blender f and the result will be whipped cream. Put a 
coin in a bubble gum machine and out c€anes a piece of bxibble gum. 
The parallel to a machine is indicated in Figure 14. 



X — H — * y ° ^^^^ 

f is the machine, f(x) is the output 
Figure 14 



Ti4 idea of a function as a collection of ordered pairs seems to 
indicate that it may be helpful to consider a function in terms of 
its graph. We will do this in a separate section at the end of 
the chapter . ' 

The idea of I function may also be given a geometric interpretation 
Consider the description of a mapping, f, in Figure 15. 
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8. There are certain functions that are worthy of specific mention. 
One of them is the identity mapping , ytn effect an element is * 
mapped into it^lf , that is the mapping does not change anything. * 
We would write this as f(x) » k. Jfox instance, f(3) - 3, f(.271) - 
•271, etc. The set of values th^ are left unchanged by a mapping 
are often said to be invariant with respect to the mapping. Jfhe 
idea of invariants is valuable"* in psychology. For example, if 
one understands what types of transformations leave an entity or 
concept unaltered, then one has a good \iader standing 'of what that 
entity or c<»jcept is. ^ 

^' constant function is another very basic mapping. For^tKls^map- 

ping, regardless of which element in the domain is selected, the . 
function always assigns the same range value. Ebcamples of a con- 
stant function would- be. f{x) = 5, where regardless of what the x 
value is, i^is always assigned thfe value 5. Another exan^Jle is 
in a store jiftiere every item costs the same amount, or in a condi- 
ti6ning experiment, where an animal- is donditioned to always pick 
the element in the left position, regardless of whether the ele- 
ments axe balls, blocks, colors, etc. 

10. In Scandura's (1970) SFL language mentioned before in chapter 2, 

the idea of a function is basic to the discussion. He distinguishes 
between a rule, a concept, and an associatibn as follows. A rule 
he defines as a function whose domain is a set of stimuli and whose 
range is a set of responses. A rule is then a mapping between 
equivaleiX5§> classes of stimuli and responses. A concept is a 
constant function, i.e., each stimulus in a class is paired with 
'a^coamton response. 'An association is a function whose domaJtn con- 
sists of one stimrlus and whose range consists of one response, / 
i.e, , an association is a single^-R pair. 

* ■ 

11^ Anyone who has dei^ated whether it was necessary to put an addi- 
tional stamp on a letter^is familiar with the post office func- 
tion. It is an example of a mapping where the domain is broken 
up into several parts as in Figure 16. 

8<; if 0 < X < 1 ounce 

^^^j ^ }16<? if 1 < X < 2 ounces 

/24*. if 2 < X 5 3 ounces ' ' 
etc. 

Figure 16 

12. Addition is another example of a mapping: Let ^ be the set of 
integers, and define U = 2! X ^, to be the Cartesian product of 
the integers with themselves, i.e., U consists of all the ordered 
pairs of integers. Define f as a mapping from U into , and denote 
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it be f: U-»Z, where f({m,n)) - m + n, with m,n€ 2. There- 
, fore, f{tl0,4)) 10 + 4 = 14, f((ll,3)) = 11 + 3 « 14, etq^- 

13. Another interesting f\mction is called the characteristic fimction . 
Let U be any set, and supposes is a subset of U, then define 




This roe^s that if x €S, theg^ the function value is 1, otherwise 
the function is-O. We couldthink of 'a discrimination problem in 
" these terms. "If thfe , subject ^iasakes the correct discrimination he 
receives a Reward, and if he does not, then, he receives nothing. 
It is just necessary to'^think of 1 as reward and 0 as no reward. 

14. Sequences are us^ with^great frequervcy in psychology. An article 
may refer" to the 1001 subjects as So,^irS2/ • • - /SiqoO' statis- 
tics one may be interested in the multiple correlation between 
variables Xi,X2 , • • • rX^. A sequence is a special case of a function. 

The domain of the mapping consists of 0,1,2, , and the rang6 

^ consists of whatever is being described. Rather than write 

SCO) ,S{1) ,S(2) , we write Sq,Si,S2,' •• nevertheless, a 

sequence is a special case of a function. 

We have considered a rather extensive list of exaii?>les of func- 
tions. But, if one considers the frequency with which the word func- 
tion occurs in daily life, in addition to its more technical uses in 
the sciences, it is clear why it is iihportant that the definition and 
types of functions be discussed in this text. , Keep in mind that a map- 
ping is a relation, with the added condition that for each element m 
the domain there is associated a unique element in the range. 

We have lcx>ked at examples where the range was the entire set 
^*arid others where RfSv. Those mappings that have Rf - V are of special 
interest^ and have been, given a special name. 

Definition 23 . If f is a mapping from U into V, then f is said 
to map onto v iF^f = V, i.e., the range of f is all of V. This may 
'♦also be stated as,* f is<^ mapping from U onto V if for every y€v,^ 
ihere exists an x^Df, the domain of f, such that {x,y)€ f, or equiva- 
lently, y = f(x). An 'onto mapping is also called a surjective mapping 
or a sur jection . ' • 



Bxan^les 



Consider the first two examples of functions. ^ were given that 
U - {1,2,3,4,5} and V = (3,5,9,16,17). In example 1, the range 
was equal to the set of elements 3,5,9,16, and 17. Therefore, the 
napping is onto. But in example 2, the range was only 3,5, and 9. 
Therefore, Rf^V, and this function is only a mapping fr<^ U into 
V, not onto V. 



The exaii5>l§ pf the 2nd grade spelling test results is a case of 
another function that is not onto V. V equals the numbers 
0,1,2 -,20, i.e., the potential niimber of correct answers, but 
the actual results only were Rf =• {11,12,14,15,16,17,19,20}, and . 

If we consider the identity function) and suppose the domain con- ' 
sists of all the real numbers, i.e., all the numbers along-sthe num- 
ber line. .Also assume that V is equal to the real numbers.! Then 
the identity napping f (x) = x is a mapping onto V' since every r^al 
number is simply mapped into itself. 

» r ' »-» 

If again consider the identity mapping, but suppose that u « V = 

£ recall is the set of integers^. Then f(x) = x is a mapping onto 
V because every integer is mapped onto itself. However, if the 
function were f (x) = 2x, i.e., each number is associate with 
twice itself, then the- mapping would not be onto, because, the range 
would consist of only the even integers, and not all of the integers. 
For example, fC3) - 6, ,f(9) « 18, etc. It is impossible to find an 
integer x, such that for instance f (x) =.3, since 2x = 3 would imply 
that X = 3/2, which is not an integer. 

If we again let U = V— ^, we see that the constant function is 
not onto, since the range of the constant function is only o|ie 
element. » 

The. post office function is not onto because the price of mailing 
letters is always a multiple of 8<?. if the letter weighs too much, 
another 8 <! imist be put on the letter. 

The SFL theory of Scandura defines a concept in terms of function 
language. The domain is a set of stimuli, the set V is a set of 
responses, but the ifange of a iearned concept consists of only one 
response, namely the correct one. Therefore, a concept is not 
onto. 

On a true-false test, the danain consists of a set of questions and 
the answers are to be selected from the set V = {T,P}. If the 
answers to the set of <iuestions consist of both true and false an- 
swers, then the mapping is onto; however, if all the answers are 
true or all the answers are false, then the mapping is into. 
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9, A matching test (like the one ijft Figiire 17) would be an example of 
an onto mapping. The function consists of the following ordered 
pairs: {New York, Albany), (Minnesota, St. Paul), (New Jersey, 
Trenton) , (California, Sacramento) , (Pennsylvania, Harrisburg) . 



A. 


New 


York V, 


1. 


Sacramento 


B. 


Mim 


lesota 


2. 


Trenton 


C. 


New 


/Jersey 


3. 


Albany 


D. 


Calji 


Lfornia 


4. 


Harrisburg 


E. 


Pen^ 


isylvani^ 


5. 


St . Paul 



Figiire 17 



There is another iciportant type of function that is useful is es*- 
tablishing a correspondence between two sets, "These mappings are called 
1 - 1, or one to one. ^ 



Definition 24 , A function f is 1 - or one to,one ^ if for any" 
X, and X2 in D^, where xj^ ^ then^f Cx^^) p fCx2). Equivalently, if 
ftxi) = f (x2)r then xi must equal X2.^ In other words, no elexoent in 
the range of f, Rf^ may oecxir more than once ^ A one to one mapping is 
ailso called an injective mapping or an injection . 



Examples 

1. If U = {1,2,3,4,5} and V = {3, 5', 9., 16,17}, define f =- { (1,5) , (2,3) , 
(3,5), (4,^,, (5,90}. This function is not 1-1, because both. 4 
and 5 are fli^pped into 9, i.e., 4 5, but f (4) = f{5) = 9. 

If 

2. However, if f - { (1,5) (2,3) , (3,17), (4,16), (5,9)}; then P is ' 
one to one. ^ 

3. The example of a inapping corresponding to the results of a spelling 
test given before is not a 1 - 1 mapping^ because both Mary and 
Farnsworth scored 16. 



4, The identity mapping from one ''set to itself is an obvious example 
of a 1 - 1 function. Since this mapping is defined by f (x) = x, 
then trivially if k-^ ^ th^n f (x ) 9^ f (x ) , because f (x ) = x 
and f (X2) X2. 12 11 

5. The constant function is 1 - 1 only if the domain consi^^ts of one 
element; otherwise there are many elements mapped into the same 
element. Therefore, a concept is generally not a 1 - 1 mapping. 
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6, A true-false test generally is not a one to one mapping, because ^ 
more than one of the items is true and more than one of the items 
is false. For exaxr^le, in a five question test it is impossible 
to^ have a 1 1 mapping. m ' 

?• A matching test is, however, 1^1, because each answer corresponds 
to only one question. ^ 

Some mappings are ontp, but not one to one, others are 1-1, but 
not onto, and there are also mappings that are both 1 - 1 and onto. 



Definition 25 , A mapping f is a 1-1 correspondence between sets 
U and V if f^ is a ^1 - 1 mapping onto V. A 1 - 1 correspondence is 
also called a bijective mapping or bijection. Thus, a tapping that 
is an injection and a subjection is a bijection. 

Examples _ 

1. The identity mapping is a 1 - X correspondence, since we have shown 
if U = V =^eal numbers, then f (x) = x is both 1-1 and opto. 

2. The mapping f (x) = 2x,' where U = V = was shown to be into, not 
onto, but f(x) = 2x is 1 - 1 since if xx 5^ X2, then f(xx) ^ f(X2). 
This follows because 2xx ¥ 2x2 • 

3. If U = {1,2,3,4,5} and V = {3,6,9}, then for f = {(1.3), (2,9), 
(3,6), (4,3), (5,9)}, the function is onto, but not 1-1^ since, 
for exan^le, both 1 and 4 are mapped into 3. 

# 

4. * Another example of a 1 ^ 1 correspondence would be a matching test. 

We have shown that this is both a 1 - 1 and onto mapping. 

5. In any theory designed to describe the human mind such as automata 
theory, the psychologist hypothesizes a 1 - 1 correspondence between 
map. and the siimilated model. ^ 

Before we begin a discussion of different operations between map- 
pings it is a good idea to define the equality of two functions. ✓ 

Definition 26 . If f and g are mappings of U into V, the f equals 
g, i.e., f = g, if f (x) = g{x) for every xeu. 

We may define a sum, difference, production, and quotient of two 
functions f and g: In other 'words t;h'ere exist methods of producing new . 
functions. 

f» * 

' . ^8 
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Definition 27 . Suppose f and g are mappings from U into V, with 
^ domains and Dg respectively. Then we make the following definitions 

<i) (f ,+ g)(x) = f (X) + g(x); 

(ii) It - g)(x) « f{x) - g(x)j and 

(iii) (f • g) {X) = f (x)g(x). 

In (i) , (ii) , and (iii) the dcMnairi of the new function is D^OD^ i.e., 
those elements common to both domains. 

(iv) (f/g)(x) = r where xCDfODg - {Dg|g(x) - 0), i.e., 

those eleiaents in common to and Dg with the exception of the ele^ 
ments in Dg, Where g(x) =0. This way the problem of division by zero 
^ is avoided, and the new function is defined everywhere on its domain . 

\ . Example 

1. If f (x) = x2 4- 1 and g(x) = x - 4, and suppose the domain consists 
of the real numbers, i.e., all the numbers on the number line. 
Then, " . 

(f + g) {x) = f (x) + g(x) » (x2 1) + (x - 4) = x2 + x - 3; 

(f - g) (x) = f (X) - g(x) = (x2 + 1) - (x - 4) = x2 « X -I- 5; 

^ (f - g) (x) - f <x)g(x) (x2 + 1) (x - 4) ° x3 - 4x2 + x - 4| 

^ f (x) x2^ 1 - " 

(f/g) (x) = — TT 7^ where x 7^ 4. 

g(x) X 4 

f 

The operation that will have morq psychological relevance than the 
others is probably the composition of functions. 

Definition 28 , Let f be a function with domain in U and range in 
V. \ Let g be a function with domairi in V and range in W. Then the com- 
position gof is the f unc tion from U into W, defined as 



go 



■ 1 ' " 

IP = { (x, 2) jtheite:" exists a y£V such that ix,y) € f and {y/Z)eg}. 
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The domain of gof consists of all those x in U such that f (x) is in V, 
and the range consists of all those g{f(x)). 

A few examples may help clarify this definition. Notice th4t a 
composition of functions is a means of going from one set of entities 
to another set, and the^^rom this set, then going to a third set. An 
important warning to the reader is that in some textixjoks and journals 
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gof is taken to oeah first applying g and then aipplying^f . ' However, 
in this book gof will always be understood to naaa that f is applied 
first, and then g is applied. As will be pointed out, gof need- not 
equal f og , so it is important to determine lAich convention is being 
adhered tp in the article you are reauiing. 



Eafiiiaples 

1. Suppose f is the napping that associates 1 yard with 3 f^et, and 
that g is the rule that associates 1 foot with 12 inches, then gof 
is the mapping that associates 1 yaurd with 36 inches. The domain 
of gof is yards, and the range. is inches. For exanrple, (gof ) <4 
yards) « ■g(ff4 yards)) « g (12 feet). « 144 inches. ^ 

2. Suppose f (x) « + 1 and gCx) = x - 4; and suppose the doxaain of 
f and of g is the real numbers , then 

(gof) (X) - g(f (x)) = g(x2 + 1) = (xS* + 1) - 4 - x2 - 3, but 
(fog)(x) - f(g^)) = f{K - 4) - (x - 4)2 + 1 - x2 - 8x + 17. 

7^ 2 2 

This is an exainple of where gof ^ fog, since x - 3 7* x - 8x + 17 

for all x, except when x = 5/2. Recall that for two "functions to 

be equal they must be ^[ual for all x. 

3. Suppose a psychology class has an examination. Let f be the mapping 
that assigns a numerical score to each student. Let g be the grade - 
line mapping, i.e., certain scores receive an A, others a B, and so 
on. Then gof assigns each student a grade on the test. \ 

4. Consider Harlow's oddity problem. Given three Objects, with one of 
the objects different from the other two. The odd item should be 
selected. Let f be the fiinction which represents the decision as 
to which element is the odd item. Let g be the function of select- 
ing this item.. Then gof is the successful performance of an oddity 
problem task. 

An interesting theorem regarding the composition of fiinctions will 
be stated without proof. 

Theorem . Let f be a function with domain in U and range ±pr V. 
Let g be a function with domain in V and range in Then/*--^ 

(i) if f and g are each onto, then gof is also onto? and 
(ii) if f and g are each 1-1, then qpf is also one to one. 
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When we discussed 4 1 mxppings, we points out that there were \ 
no eXeiaents in the range occtxrring more than once^ i.e., if f{K^) « 
f (X2} # then Xi * it may then be observed that if the ordered pairs 

/ constituting the function f have their first and second entries inter- 
changed, t^en this new set of ordered pairs would also describe a func* 
• tion. Because of the 1-1 nature of f there is correspox^ence between 

a doinain element and a range element, or conversely a matching of one 
element in the range with one element in the dpmain* The function ob- 
» tained upon this interchange of ccm^ponents is called the inverse of f. V 



Definition 29 . Let f be a 1 - 1 
is defined as f ^1 » {(y#x) |<x,y)€ f }, 
V into U and is called the inverse of 



function from U into V5 If f 
then f-I is a 1 - 1 function from 
f. . 



Examples 



!• If U « {Tom, Betty, Bill,' Sally, Peter} and V » {18,17,20,15,16} 
represents their respective scores on a 20 question test, then f 
is a mapping from U onto V such that f « {(Tom, 18), (Betty, 17) , 
(Bill, 20), (Sally, 15), (P9ter,16)}. f is a 1 - 1 mapping, there- 
fore the inverse function may be defined, f""! * { (18, Tom) , 
(17, Betty), (20, Bill), (15, gaily), (16, Peter)}. Here, each score 
is associated with a particular person, rather than assigning for 
each person a particular score. 



2. Consider the matching test in Figure i8 which was introduced earlier 
in the chapter. We have already shown that this is a 1 - 1 mapping 
Therefore, an inverse exists. If f = { <Ne^ York, Albany ) , (Minnesota, 
St. Paul), (New Jersey, Trenton ) , (California, Sacramento) , (Penn- 



sylvania, Harrisburg) } , then 
Minnesota) , (Trenton, New Jersey) , 
burg, Pennsylvania) )• 



{ (Albany, New -YorJc) > (St. Paul, 
(Sacramento, California) , (Harris- 



A. New York 
B- Minnesota 
C. New Jersey 

California t 
E. Pennsylvania 



1 . Sacramento 

2. Trenton 

3 . Albany 

4. Harrisburg 

5. St. Paul 



Figure 18 



3.. If f (x) = 2x, then f is a 1 - 1 mapping. We may show this easily; 
if f (Xj^) = f(K2)* i.e., 2xi ^ then this implies X]^ = or 

f is 1 - 1. If f is defined as y - 2x, then K = y/2 would define 
the inverse function f~'^. For every y value, the x value is one 
half of this y value - 



ERLC 



45 



5i 



The ideas of the cocaposition of functions ^ a 1 - 1 correspondence, 
and an inverse of a function may be connected by means of a useful 
theorem th^t will now be stated* 

Theorem . The mapping f from U into V is a 1 - 1 correspondence, 
i.e., a 1 - 1, onto mapping if and only if there exists a mapping 
from V into U such^fcjoat f"lof and fof"^ are the identitiy mappings on 
U £md V respectivelyT^e. , '{flof ) (x) = f"l{f(x)) « f ^1 (y) = x *nd 
(fof-l){y) = f(f"^{y)) =^ f Cx) - y. 

\' , ■ • 

Examples 

1. In other words, if a function and its inverse are consecutively 
applied, one ends up where one starts* If art individual travels 
from New York to Boston and then from Boston to New York, he ends 
up where he started • The person's trip may be described as 

f {New York) = Boston 
f"i (Boston) = New York, 

then (f"lof ) (New York) = f^l{f(New YorJt) ) = f"l(Bos|:on) = New York, 
or {fof"l) (Boston) = f (f^"^ (Boston) ) = t(New York) « Boston, which^ 
Would describe the t^rip from Boston to New York and then a return 
to Boston. 

2. Toother example would be if . we define y f(x) ^ 2x. We have al-- 
ready proven that f is 1 - 1. The inverse function was shown to 
be X = f-l(y) =^ y/2. Then, (f^^of ) (x) ^ f^l(f(x)) ^ f^^Cy) ^ , 
and specifically this is (f"W) (x) - f"^(f(x)) = f"''^(2x) = f ""*■(>) 

Similarly, (fof"^) (y) = y. 



.We conclude this chapter with an elementary discussion of gr^hing 
techniques, and to illustrate these procedures we will graph some of ^ 
the functions described in this chapter. 

Our examination of graphing will be on a rectah<g ful ar coordinate 
system^ which has two axes, a horizontal one called the x axis a;xd^ ^ 1^^^^^^^ 
vertical one called the y axis. Any point in the plane may be loc^te4 , > ' ..^^^^^^^^^ 
in this system. The directed distanpe along the horizontal from the ■ 
point of intersection of the axes called the origin is referred to as 
the X coordinate or the abscissa . The directed distance along the ver- 
tical is called the y coordinate or ordinate . The abscissa and ordinate 
of a point* are indicated by an ordered pair called the coordinates of a 
point. The graphical representation of the following ordered pairs, 
(7,3), (-2,4), (5,1/2), (-1,-4), (2,-1), is illustrated in Figure 19. ^ 



5 2 " 



c?.x> 



Figure 19 



/ 



Th^ connection between a function and its graph shoiUd be clear. ' 
The function consists of all those ordered pairs or points indicated 
in theS^jji^ph. In other words, every point satisj|^,ing a ftinction lies 
on the graj^ of the function,^ and conversely, every point on the graph 
and only those points aure points that satisfy the ffcuict ion. That is, 
ther^ is a 1 1 correspondence between thpse points satisfying a 
function, and the pQints of the graph .of the function. 



Exas^les 

1. Let U » {1,2,3,4,5} and V » {3,5,9,16,17} and define f » {(1,5), 
(2,3) , (3,17) , (4,16) , (5,9) }. • 5}iis function is graphed, in Pig-* 
ure 20. 



to- 
f 



2 M <> 8 



2. 



Figure 20 

LetSs =\ {1,2,3,4,5} and V = {3,5,9,16,17} and define f » {(1,5), 
(2,3), (3,5), (4,9), (5,9)}. Figure 21 illustrates the graph of f. 
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CHAPTER 4 
GROt 



A class of algBi^^ic entitle^ useful in psychology is groups. The 
pre^ntation on groups will be mAde in two chapters. The first chapter 
includes a discussion of the definition of a group and the related 
temss of groupoid, semigroup, and xiKmoid. Eleia^ntas^y exanrples from 
xhathematics are included to illustrate the relevant terminology « .The 
ube of multiplication tables for finite groups will be explained, and 
then used in the verification of certain sets as group^,- To gain famil- 
iarity with the new concepts a number of direct conseqifences will be 
proven. Other key terms such as subgroup, generators, and different' 
types of mappings such as hcmiomorphism, iscaborphism, and automorphism 
will be introduced and thfe chapter will be concluded with an examination 
of several important examples, or types of , groups • 

The second chapter will be concerned with the application of groups 
to psychology. Examples will be ^iven frcna Piagetian theory, the theory 
of kinship relations, the studies of measurement, perception, language, 
automata theory, habit family hierarchies, cross -rcon text matching, sym^ 
metric choice experiments, and the use of groups in the application or 
parallel tasks. * 

We now define a group. First, a grpup is more than a set of ele- ' 
ments. It is a set for which there is defined. an operation such that 
certain properties are satisfied. 

Definition 30 . A group is a nonempty set of elements G together 
with 4n operation * defined on ordered pairs of elem^ts in G, siuch 
that the following four properties are satisfied. 

(i) For every a,b£G, the elen^nt a*b€G, i.e., the ^product of 
any two elements a and b in the set G gives an element a*b 
th^t is 'also in the set G. This property is called closure . 

(ii) For every a,b,c€»G, (a*b)*c = ^* (b*c) , i.e., whether we 

first perform the operation (a*b) and then combine it with 
c, or i^ we- first perform b*c , and then combine a with b*c, 
the final outcome is the same. This property is referred " 
to as the associative property. ' - ^ ' 

(iii) For every aCG, there exists an element e€.G/ such tLat 

= e*a = a, i.e., there exists an element e, such ^ that 
regardless of which element of G is considered, when e is 
combined with that element, the elen^nt is unchanged, ■ or 
in other words, is identical to the way it was before the 
operation was performed. This element e is called the 
identity element. 
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(iv) For every a€^G^ there exists,,d^^eleiaent a^^CG, such that. 
^*a"^ « a*"^*a « e, i*e., for every elexr^nt in G there exists 
an el^ent a" such that when, the two are combined, the re- 
sult;ant product is the identity element. This element a""^ 
is cal'X^ thg . inverse element. 

V 

Recapitulating, a. group is a nonempty set of elements G together 
with a2> operation *, such that G is closed, associative, has an identity 
element, and every element in^ G has ^ inverse, A group is an exanqple 
of a mathematical systeig. Actually a group G should be written as (G, *) 
to indicate that it is a* set, of elements and a Specific operation, but 
for simplicity of tiotation a group will be written as G. The reader 
should, however, also remember that the operation is implicitly under- 
stood/ Certain sets >^en ccOTbined with pcurticulcir operations will satis- 
fy only some of the properties. We give names to specific subcollections 
of the four properties. * V % \. 

Definition 31 . A groupoid is a nonempty set G together ^ith an 
operation *^ that has closure, i.e., for any a,b CG, than a*b is also 
an element of C^. • • 

- y ' 

Definitdon 32 . A semigroup is a nonempty set G together with ah 
operation ttat satisfies thq^ closure and associative properties. 
In other words, a semigroup is an associative grouj^id. / ^ , 

Definition 33 > A monoid is a nonempty set; G together with an oper- 
ation *, that sa'tisfies the closure andr associative properties, and 
further has an identity element. That, is, a monoid is a semigroup that 
has an identity element . 

There is one more ixaportant property concerning groups, or for 
that matter groupoids, semigroups, and monoids. The commutative prop-' 
erty is not a requirement of bei^ig a group, but it is very important 
in a dispussion of groups. As will become evident in the exanples of 
the following pages, it^is not always possible to interchange the order 
of combining two elements and obtain the same element. We earlier saw 
that the composition of two fx:qictions f and g gave different results 
in considering fog and gof. ^ 

Definition 34. The operation * defined on the set G is said to 
be commutative ^or abelian if fpr every a,b€.G, a*b = b*a. Therefore, 
a group satisfying the added property that a*t^ =? b*a for every a,b in 
G, is called a commutati ve or abelian group . Similarly, an abelian 
groupoid, semigroup, or monoid could be denned ♦ 

\ We will encounter groups that have a fj.nite number of elements and 
cytihers^ -that have an infinite numb^. Naturally, the question of how 
many elements are in a group is more interesting in the finite case. 

Definition 35 , The order of a group G, denoted o(G) or* G is 
the nvimber of elements in the group. ^ 
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In the case of finite groups a multiplication table may be made 
to indicate all the possible products. Suppose the group G is defined 
as G = {x2#X2# • • • fXyj} . List the elemeAts xx,X2r***fXn across the upper 
most row and dovm the farthest le'ft column^ as in Fi^re 27. Tlie ele-' 
iMint ^ appear ing in the ith row and the jth column would be the element 
x^ ^ Xj^ which equals some xj^ in G, since G is a group, arid is^ there-^ 
fore, closed. We will make use of the multiplication table in some of 
thfe examples, ^ 



* 


^1 


... 


X, 
X 


X. . , 


, . X 

n 


^1 




* 








• 

X, 

1 

X * 

^1 








\ 


• 

r 


X 

n 
















Figure 


27 







Excunples 



1. Suppose that the set G equals the elements 1 and -1, axid the opera- 
tion is multiplication. A table of the products is shown in Fig- 
ure 28. 



1 
■1 



1 

-1 



-1 

-1 
1 



Figure 28 

(i) G is closed, because every product is 1 or -1. 



(ii) G is associative, because with multiplication it does not 
, matter which way the elements are grouped. 

i i 
(iii) G has an identity element, namely the element 1, because 

1-1 - 1 and (-1) -1 = -1. 
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(iv) Each eleiMsnt has an inverse; in fact, each elexne;nt is its 
own inverse; 1*1 = 1 and * 1. 

Therefore, G is a group, and G is actually an abelian $roup since 
the order of multiplication does not matter* 

2. Let She the integers, i.e., ^= ,-2,-1,0,1 ,2. •} and let the 
operation be addition. ^ is an abelian group, ©le sua of any ^wo 
integers is another integer; therefore, SI is closed. 2lis associa* 
.tivev because for a,b,c € 2 f {aH-b) + c = a + (b-K:) . The'identity 
el^ent is 0, because any integer plus 0 is still tlje.^an^ integer. 
The inveNs^of an integer a is -a, since a + (-a) =0. For example, 
the inverse of 3 ^is --3. Finally, G is abelian, since a + b = b + a. 

3. If , the set was changed to 1^ the natural nund:>ers or counting num- 
bers, N = {1,2,3, •••}, then, if the operation is again addition^ 
N is an abelian semigroup. It has no ideni:ity, because OftN. 
Also, since the negative integers are not included^ there sure no 
inverses. If we consider 5€N, the inverse would have to b6 -5, 
but -Sj^N/ ' 

4/ If we modify the set- of natural numbers* by adding \the element 0, 
then the set under cpnsideration is G = {0,1,2, •••}. This set is 
an exianple of a commutative monoid ur>der addition, s^nce^ 0 is the 
identity element. . ^ 

5. In considering the set of natural numbers, but^'now with the opera-- 
tion of subtraction, it may be observed that the set is not even 
closed. If, for example, we consider the natural numbers 5 and 9, 

5 - 9 = -4^ but -4 is not a natural nuiTi>er. The reader's immediate^, 
reaction may hh to ask, suppose instead of the natural nu2i(ber^\wb 
considered the integers with the operation of subtraction. We 
still would not be able to get a group, because the associative 
property does not hold. Fo|r'' instance , if we consider 15, 8, 12, 
notice that (15 - 8) - 12 7 - 12 = -5, but 15-- (8 12)^ = 15 - 
(-4) = 19 and -5 7^ 19. Neither is there an identity elemeht. It 
is' true that , for example , 5-0^5, but 0 - 5 = -5 and --5 is not 
equal to 5. Recall that the identity property required that a*e = 
a. Therefore, we have an example of a groupoid. 

6. Perhaps your curiosity is aroused as to what would happen ^^i"? we 
looked at the integers together with the operation of multiplica- 

^^"N^ion. Closure, associativity, and the existence of an identity, 
n>iuely e = 1, axe all complied with, however, 1 and -1 are the 
'only elements that have an inverse. If we consider 6 as an element 
of the integers, the inverse of 6 is 1/6 since 6 • 1/6 = 1, but 
1/6 is not an integer. This set is then a monoid under 
multiplication." 
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If we wuld enlarge our set to the rational numbers and again 
consider the 'operation "of multiplication, we then m^y observe that 
we have an abelian group. The rational numbers ard the set con^ 
sisting of all fractions. A whole number is a special case of a 
; fraction, e^g., 3 « 3/1. Therefore, the injtegers are contained in 
the rational numbers. The only property in question would be the 
inverse, but with the inclusion of fractions in our set, the in-, 
verse of a fraction is just its reciprocal which again is a frac- 
tion. The inverse of 3 is 1/3, the ^inverse of 5/8 is '8/5, etc. 

The next example is used to illustrate that for the same set G ^ 
{e,a,b,c} (see Figure 29) we may indicate multiplication tables of 
two distinct groups. 



(i) 



e a b c 
a»"^e c b 
b c a ^e 



Figure 29 



It is a group. Clearly there is closure, the identity is e, and the 
inverse of e is e, of a is a, of b is c, and of c is b. ^The assqcia 
tivity requires verification, left^to the reader. For example 
a*{b*c) = a*e = a and (a*b) *c = c*c = a; therefore^ a*(b*c) = 
(a*b)*c. TJie other products of this type should i>6 examined. 



(ii) 



e a ' b c 



e a b c 



a e c. b 



b c a 



c b a e 



€ 



Figure 30 



Figure 30 describes a group. In this example each element is its 
own inverse. 
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Exaii$>le (i) is an example of a .cyclic group and a xnore de- 
tailed discussion of cyclic groups will }>e given at the end of 
the chapter. E^cafflple (ii) is'usiaally referred to as the "4-group#' 
The discussion of i'ia^et'^' INRC grgup (Piaget & Inhelder, 1958) 
will be based on the "4^roup,** and will occur in the next chs^^pt^t: 
as an application of groups to psychology. . ^ 



Consider a square, and observe that the center of the square is \ ^ 
the point at the intersection of the diagonals of the square. Let 
the set G consist of the rotations of the square around its c^tfer 
through 90**, 180**, 270**, and 360*" in the clockwise direction. De- 
note these rotations by Rgo^i ^xso*' ^270® * ^360**' respectively . 
Define A*B to be the rotation A follow^ by the rotation B. For 
^xan^le, RigO** * ^270® ~ ' because ^ %o**' The'multipli-^ 

cation table for G is given in Figure 31. Notice that ^350^ ^ 
the identity rotation and the\inverse of any particular rotation 
is that rotation needed to co^5.ete a 360® rotation. G is a group 
and if one compares Example 8 u) with this example with the corre- ^ 
spondence of e with I^ggo^ h with Rggo^ £^ with R^gO** ' c 'with 
sipes that they are essentially the sac^ group. Notice 
further that 90**, 180**, 270* , and 360® were chosen "for the square 
because these rotations leave the vertices corners in the same 
positions. In the case of a triangle these invariant rotations 
would be 120^, 240^, and 36Q**. 





^90" 


^180" 


^270" 


'^360" 


So'' 


^180" 


^270° 


^360° 






^270" 




^90^ 


^180" 


^70° 


^360" 


^90 « 


^180° 


^270° 


^60* 




^180" 


^270° 


R 

360*' 



Figure 31 
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10, A related but more con^licated example that has geometric and visual 
significance is that of the group of the symmetries of a square • 
Consider a square, and it may not be a bad idea to actually ^se a 
square piece of paper to aid in the verif ication. Impose a coordi- 
nate system on the piece of paper with the origin at the intersec- 
tion of the diagonals of the squaore and tfie sides of the square 
parallel to the coordinate' axes, . A sketch of the situation is 
given in Figure 32. Let the set under consideration consist of 
eight motions of the square. These motions are all rigid, i.e., 
the square is not in any way distorted or folded or squashed. 

^ 5,9 . 
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Further, notice that each motion is such that the squeure always « 
coincides with its initial position after any one of the siotions. 
Let the first four raotio^s be clockwise rotations of the square 
through 90"^ 180", 270*, and 360®. Denote these actions by 
"^Qo, ^SqoV R270«" ^360*" respectively. f 




Figure 32 



V 



LetX represent the reflection of the Square around the x 
axis, arid let Y represent the reflection of the square around 
its y axis. Let represent the □reflection of the square around 
the diagonal going from the upj^ left corner to the* lower right 
corner. Finally, let D2 be the reflection of the square arouhd 
the diagonal going from the lower left comer to the upper right 
comer. Th6refore, G {RggO/Rj^gQ© ,R2'7o«f/R3gQO/X/¥,DXfD2}. De- 
fine A*B to mean perform motion AT and then auction B on the square. 
For example, ^1*^X80^ would mean reflect the square around the 
diagonal going from the upper left to lower ^ght and then rotate 
through 180°. The result in "this case would ne D2. The cc^ipletion 
of thQ multiplicationv t^^bfif' may be greatly sii^lif ied by using a 
square piece of pa^r with the nuihbers 1,2,3, and 4 in the comers 
on both sides o^ the paper. Perform the indicated motions and 
determine what new "mption is obtained/ ' From Table 2 it may be 
-verified that G^is a group, but n^t ain abelian group.- 

/ ,^ ^ . . ^ . ■ r 

The identity element is R3gQ<>/ and^lso observe that Rgg® 
^270^ are each other's inverses. Otherwise the other six elements 
a^-e self inverses, i.e., RIso"* "^^^^^SO** = =^ - d| = D2 " ^360** ^ 
identity element. In general, ^oups of the symmetries of regular 
(equal sided) n sided polygons are called dihedral groups. 



Let G be the collection of all subsets, which is alsd often called 
the power set, of some set S. Define an operation * on* G, where 
K*B = (A - B) U (B A) , i.e. , * is the symit^tric difference ^opera- 
tion discussed in the first chapter. Recall that we proved 
AAB = BAAin Chapter 1, i.e., A, the syiTtme$;ric^di^erence, is 
commutative. The closure of * (or, A) is obvious. The identity 
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Table 2 
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element is the null <x entity, set, betiause/ for every ACS, A*$ = 
{A - ^) O {(^ - A) » AU4) « A* By the p^tamitative property <|)*A 
also e<5uals A. They inverse of any set A is A itself , becaiise 
A*A « (A - A)U - A) » ^Ui^ = ,<J>. The only property that re- 
mains to be demonstrate is the associative property , i.is. / that 
for arbitrary sets A, B, and C in S, {A*B)'^C « A*{B*C). The-veri- 
f ication\gets quite messy r and requires more computational expesr- 
tise than would be expected of the reader. Observe that (A*B)*C 
= [ {A*B) - q] U [C - CA*B)'] = [{(A - B) U (B - A)) - C] M [G - 
{(A - B)U(B - A))] and, A*<B*C) = [A - {B*C) ] U [ (B*C) - A) - 
[A - ({ff - C)U {C - B))] U[({B - C)U {C ' B)) - A] an4 these two 
expresi^ions must be proven to be the same. As a means of intuitive 
justif ication, but not an actual proof, ?the problem will be con- ^ 
sidered in terms of Venn diagrams in Figure 33. Therefore, we have 
an abelian groxjp. This p^ticular group will be used by Bart 
(1971) in his discussion of Piaget's model of formal operations, 
and how that model may be generalized, which follows in the next 
chapter. " 

f 




Figure 33 
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Before we begin to ex am ine several useful consequences of the con- 
cept group, a small table is included reviewing the exan^les concerning 
the integers and rational numbers with the operations of addition, sub- 
traction, and multiplication* *Tabl'e 3 indicates that a particular set 
may be a group under one . operation but not another, or that a particu- 
lar operation iii5>oses a group structure on son^ sets but not on all 
sets* 

Consequences 

. In this section we include some -ditect consequences of the defini- 
tion of. a gr<^|^p. \ \ ' ^ ' ^ ^ ' 

Lemma > If G is a group, then the identity element is tmique. 

Pirpof,: We must show that if there *i^re two elements e and s such 
that e*a = a*e - a and a*s = s*a = a for every a5LG, then e and s are^, 
equal, i.e,, there /is only one identity el4ment. If e is an id^tity 
element, then e*a =/a for^any a€rGr:^But s is "an element of G, there- 
fore, e*s = s. If s is anvidentity element, then a*s = a for any a€ G. 
In particular, since e£G%^*s*= e. Thus, we have shown that e*s = e 

and e*s = s^ from which* we may conclude that e = s. 

* 

Lemma . If G is a group, *^^en every element a ?.n G has a unique 
inverse. / ^^,1 



Proof: Suppose that tl^re exist element^ a"-'- and" b in G 
i"^ = arl*a - e and a*b =y b*a = e, A^e must prove that a"^ = 



such^ that 

a*a = a. -^*a 2= e ana a*i:> b*a = e, A^e must prove that a"-*- = b.' 

a""*^ = a"-^*e, because / any element combi^n^ «yith the identity is 
itself • Therefore, by si^bstitution, a"-^ = a"-^* (a*b) , since we have ' 
assumed a*b = e. .By the^ associativity of *, a"l = (a"^*a)*b = e*b - b. 
Hence, a"l = b and the ^inverse of a is unique. » 



There are several other basic results that we state without proof. 
They may lie in an introductory text in abstract algebra such as Her- 
stein (1964), Dean (1966), or Burton (1965) , f 

Lemma . (i) If G is a group, then for every a-^-C, a' =^ (a"-^) ^, 
-i.e;, the inverse of the inverse itself is the element you began with. 

^ ' (ii) If G is a group, then for any a,b€G, {a*b) = 

b^^*a"'-^, and if G is abelian, then (a*b)""-^ = a"l*b"l. 

We conclude this section with a typical group theoretic exercise • 

63 =8 



en 



ERIC 

































*• 

Table 3 




* 








• t 

a 

sen 


Operation 




Closure 


Assoc ia- 


- 

Identity 


• 

Inverse 




V . 






JVV&aI 4 ATI 




+ 








yes' 


YES 


YES 


YES 


YES 


YES 


YES 


Natural 
numbprs 


+ 

4 




YES 


YES 


'no 


NO 


YES 


YES 


NO 


NO 


YES 


Natural 
numbers ! 


+ 




YES 


YES 


YES 


NO 


YES 


YES 


YES 

»■ 


NO 


YES 


r 

Natural 
numbers 






NO 


NO 


NO 


NO 


NO 


Nu 


NU 




Mrs 


xnw69^^^ 










NO 


NO 


YES 

\ 


NO 


NO 


NO 


NO 


integers 


• 






X £UO 


YES 


NO 






YES 


NO 


YES 


i<atixonax5 


♦ 






Xili£^ 


YES 


YES 






YE^ 


YES 


YES 


uroupoxu 








NO 


NO 


NO 


YES 


KO • 


NO 


NO 




' pefuX group 


* 








^ .V NO 


NO 


YES 


YES 


NO 


NO 




MonOla 


* 






VT?C 
X 


YES 


NO 


X £tO 


X Jt^Hf 




Ik 

NO 




Group 


* 

♦ 




YES 

< 


YES 


.YES 


YES 


■ , YES, 


•YES 

\ 


YES 


YES 


1 


64 


9 








I 










65 



ERiC 



Theorem. If G is a g^^"^, satisfying the property that {a*b) 



a2*b^ for all a,b in then G is on abeliam group. 

Proof: We must show that for every a^bCG, a*b b*a^ which would 
establish that G is commutative. By hypothesis, a^^bS = (a*b)2^ where 
the operation is \mderstood/to be *• If a^b^ » {ab)^^ then since 
{ab)2 = (ab) (ab) , we hava^^b2 « (ab)4ab). Upon sailtiplying both sides 
of th^ equaaity by a""l, we have a"*la2b2 = a-l(ab) (ab) , or a""iaabb « 
(a"ia)b(ab) by use of the associativity. Therefore, we obtain eahb « 
eb(ab>, or abb « bab. Next multiply on both sides by b"l, to obtain 
abbb^l « babb*l, from which we conclude that ab^ = bae, or ab = ba, 
i.e., -G is abelian. 



Subgroups 

After we introduced the idea of a set, we followed it up with an 
examination of stibsets. We will analogously now introduce the idea of 
a subgroup. 

• • • 

Definition 36 , A subset H of a group G, is said to 1» a subgroup , 
I of G, if H itself is a group under the same operation * that is defined 
/ . on G. ' . 

■ , * 

Examples 

•/ • - 

1. Under addition we have shown that both the integers and rational 
numbers are groups. Therefore, the integers and .rationals could 
be considered as H and G, respectively, in the above definition, 
and we may say that the integers are a subgroup of the rationals 
under addition. Notice that if the operation were multiplication, 
^the integers would not. form a group, and thus would not bo^^a //j^ ^ 
s\:ihgroup. • ^ . "^'^ t V ' " • 

2. In our discussion of the square, we f irst^c;»i^dered the set, 
{RgQ^, ^igo®^ ^270**' ^360*^ and proved it was a group. Next we 
examined {Rgo^^ ^180^' ^270°' ^360**' ^1' ^2^ proved that 
it too was a group. Hence, the set of rotations would be a sub- 
group of the set of motions. 



On first inspection it would appear that in order to prove that a 
subset H of a group G is a subgroup, i.e., is actually a group itself^ 
it appears that the set H must be tested for the four basic properties- 
Actually the situation is siiii^liL^* than this. Since the associative 
property holds for the larger set G it certainly holds for H. There-- 
fore, the associativity does not have to be verified. Two lemmas will 
be stated that indicate what must in actuality be tested. 
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Lemma > A subset H of a group G is a subgroup of G if and only if, 

(i) a^b€H imply that a*bCH; and v 
(ii) ACH implies that a'^^CH, 

By -coxabining (i) and (ii) the existence of the identity eleiaent " 
may be denK^nstrated, Suppose aCH, then be (ii) a^^CH, but by ^i) we 
have a€ H and a**^ H in^plies that a#a"^ « e is also in H. In the case 
of a group' of finite^ order , i*e** H has, only finitely roany xoeuO^ers, the 
verification is even easier. \ . 

t \ * 

Lenana > If G is a finite group, and H* is a subset of G, then\H is 
a subgroup if H is closed under the operation of G^ i*e^, if a^bC^r 
thena*b£H. . 

Suppose we consider a group G, and G has subgroups i^and K. The 
question may be posed ^ is HOK a subgroup of .G? The answer is y^s but 
the question still Remains, why? • / 

Theorem , If G is a group and H and K are subgroups of G, then 
HOK is also a subgroup of Q. 

J Proof: HOK is nonempty because eGKHKr since e€H and e£ K. 
Ng|iif! suppose x and y are elements of HOK, we bbst show x*y€HOK. 
ract that xCHOK implies x is an element of H and of K, similarly • 
y€P and ye K. Because H and K are subgroups, xeH and yGH imply 
x^ycH, and xe^K and ySK imply x*y^K; but x*yeH and x*y€ K together 
impiy^ K*ye HOK. Second!?, if xeHOK, we must show t.hat x^^C HOK. . 
xeHOK implies x and xCK, but the fact that « and K are subgroups 
itnplies x^lgH and x^^^K, from which deduce x"*% HOK.. Therefore, 
HOK* is a subgroup by the stated lemma, • 

A useful result concerning ■ subgroups is called Lagrange's Theorem 
for'~Jinite groups. 

Lagrange's Theorem . If G is a' finite group and H is a 'subgroup of 
G, then the order of the group |g1 is a multiple of the order of the 
subgroup j H | . . « . 

For example, if a group has eight elements, then there can be np 
subgroup of three elements. Be cautious in applying the theorem. Just 
because a group of eight elements has a particular subset of four ele- 
ments, it does not imply that this set is a subgroup. What the theorem 
guarantees is that if H is a subgroup of G, then the number of elen^nts 
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in H must divide the ^number of elements in In other words, this 
theotera is a necessary, h^t not sufficient, condition for being a 
silibgroup* 



.... GENERATORS . 

A concept related tit the ideas of groups and subgroups is that of 
generators. It would be most desirable if the group could be produced 
by considering a subset of the elements _^f the group in various 
combinations . 



Definition 37 > * Let G be a gixSup, and suppose S = {gif''-#gtj} is 
a ^uhset pf G, such that all the elements in G may be produced ''as 
products involving only the elements in S, then we call the elements 
of S the generators of G. 

i 

Definition 38 . Let G be a group and sypp®se that there is* a single 
generator a, i.e., G = {a^ji = 0,±l,*--*}r 6r in other words, for every 
xS" G, there exists an integer n such that x = a ■» ta^a;^ »a ^. G is written 

. ' n times 

as G = (a) , and. G \s called a cyclic ypup with generator a. 

Examples . . , ^ 

1, We have shown that\G - ^^o°#^i80°'^270®'^350®^' i.e., th6 rota- 
tions lof the square leaving the vertices fixed is a ^oup^ . This 
is a cyclic group with generator Rgg^r because any other rotation 
may be obtained by repeated ajbplication of ^g®- 

2. Consider the set of even integers, i.e., G^ {•-• ,-4,-2,0,2,4, } 
with the operation of addition. It may easily be shown that G iS' 

a group. The set of even integers is a generator group. S - {2,-2}, 
where we mean that any element in G is a multiple of 2 or ^2. 

Definition 39 . If G is a group, and a€G, then (a) = {a^ji = 
0,±1,---*} and (a) is balled a cyclic subgroup of G. (If there exists 
an element, a, such that G = (a), then G is a cyclic group,) 

Definition 40 . If^75\^is a group and acG, then the smallest posi- 
tive integer K, such that a^ - e is called the period of a. 
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' 'Example 
1. In the case where G = {Rgo** '^180** ^^270" »^^360° ) » K = 4, because 

*, H(»40M0RPHISMS Airo ISC»10RPHISMS 

fn this secEToh ^we\^ill relate two groups by means of mappings be- 
tween them. These mappings will indicate the similarities of structure 
of -the two groups. 

Definition 41 , A homoiaorphism 4) is a mapping from one group 
into another gxk^p G^, such that for all a,b in Gi^ <{) {a*b) = 4) {a)o(J) (b) , 
where * is, the operation for Gi and o is the operation' for G2. If 
and G2 are tl\e same group then the operations * and o are the same. 

Examples 

1. Suppose 4) is a mai^ping f rom G into G, defined by 4) (x) = 2x, and as- 
1 suae addition is the o^^at^on involved, then (}) is a homomorphism. 

** This /is true because, fors^ and y;in G, 0 (x+y) = 2(x+y) = 2x + 2y = 

2. Suppose is a mapping from G^^ into G2f and that is the real num- 
iDers together with the operation addition and G2 is the real nunODers 
together w^^th the operation of multiplication. Define by <^ (x) = 
1^. Then, 4){x+y) = 2^+7 = 2^^2y = <}> (x) • 0 (y) . Therefore, ({> is a 
homomorphism. • 

3. ' Suppose (j) is a mapping from G into G]^ and G equals the integers, 

and the operation under consideration is addition. Define (x) = 
x+1, then (j) is not a homomorphism, because 

(|)(x+y) = X 4-. y + 1, but 

^(x) + (j){y) = x+ l+ y + l = x + y+ 2. 



I^efinition 42 , A mapping ^ from into G2f with G]^ and Gj being 
groups, is an isomorphism if - 

(D^^is^a homomorphism, i.e,^ (f) (a*b) = cjs (a)o4) (b) where * and 
> ; ^^are the operations of G^ and respectively? and 

(ii) ({) is 1 - 1, That is, an isonK)rphism is a 1 - 1 homomorphism. 
An automorphism is an isomorphism of G onto itself. 




Definition 43 , Two groups and., are isomorphic if there exists 

an isCTiiorphisin of onto G2^ i.e.^ there exists a mapping that is a 

1 1 and onto mapping sucdi that 4) (a*b) « ({) (a)o4) {b) ^ where * and o are 
the respective operations for G-^ and Gj. 

It is inrportatnt to realize what it means to say that two groups 
are isomorphic. It does not n^an that the two groups are equal or iden- 
tic^. They may be, but they don't have to be. It does, however, in- 
dicate t^Jgt the two groups are structurally alike or parallel. To es- 
tablish air isomorphic relationship between a man and a con^Juter does " 
not say that the computer ifs the same as the man, but that there is a 
1-1 correspondence between actions of the man and simulated actions 
of the machine. 

In a poker game you are giv^ a c^iip for every dcJllar you have; 
therefore, there is a 1 - 1 corres|>ondence between the amount of chips 
you have and the amount of money you have, but a chip is not the same 
as a dollar. Try getting one chip's worth of gas at your local service 
station. The key idea of speaking of isomorphic sets or groups is to 
say that a struc±ural parallelism exists between them. 



Example 

1. If we let G]^ = ^^0® '^180** '^270** '^350*^^' i.e., the rotations of a 
square, and for Gj consider your watch,. Set it at 12 o'clock. 
Define four elements: changing th^ watch to 3 o'clock, 6 o'clock, 
9 o'clock, 12 o'clock, and denote these changes be A^, Ag, rAg, 
A22, ^respectively. We may find a 1 1 onto mapping between G^ and 

^2' ^^^0*"^ ^3' ^^^ISO**^ = ^^^TO"*^ ^^^^^360''^ ^ ^12- 

Also, (|j(x*y) = 4)(x)o4)(y), e.g,, (|) (RgQC^Rj^gpo ) ^= (|>(R27qo) = Ag = 

A3oAg = (J) (RgQo)o({j (Rj^^qo) , Therefore, G^ and are isonK>rphic, but 

certainly a square piece of paper is not a watch, yet the imposed. 

structures on G^ and G2 are the same. 

We close this section with a few descriptive lemmas concerning 
homomcirph i sms . ^ 

Lemma. If (J) is a homomorphism for G^ into G2, then maps the 
identity element of G^^ into the identity element of G2 , i.e., (()(eB'^ e^. 

Proof: Let x G, then t^ix)B - (}) (x) since e" is the identity ele- 
mejit of G2. But 4) (x) = (()(xe), since e is the identity element of G-^^. 
Therefore, (^{x)e"= (()(xe), but ^ being a homomorphism i>\plies 4>{xe) ^ 
4)(x)4>(e). We thus have (})(x)e"= (() (x) (() (e) , from which we deduce that 
4>{e) = e". We make use of what is called the cancellation law. 
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A valuable term related to a discussion of homomorplHaas is that 
of the kernel of the homomorphism. 



Definition 44 . The kernel of a houKsmorphism 4>, denoted ker({) i*s 
defined for a homomorphism ^ from into to be the set of elements 
in that are mapped into the identity element of Gj. ker(j> = 
{xCG;j_j4!(x) « e). 

Recall that an isomorphism is a 1 - 1 homomorphism. An alternative 
to proving that <}) is 1 - 1 is the next lemma. 



Lemma . A homomorphism 4) from G^^ into G2 is an isomorphism if and 
only if the kernel of (j) consists of the identity element of G-^ alone, 
i.e., ker4) = {e}. 

ADDITIONAL IMP0RT^4T GROUPS 

# 

We finish up this chapter with a discussion of a few very important 
groups that deserve special mention. In chapter 3 we examined mappings. 
In particular we investigated 1-1 mappings of a group, or actiially at 
that time we just spoke of a set, 'vefto itself. A result we stated witii- 
out prpo^ was that the composition of two 1-1 functions was a 1 - 1 
mapping and similarly, the con^Josition of two onto mappings was an onto 
mapping. Therefore, the composition of two 1-1 onto mappings would 
be also 1-1 onto, i.e., con^sition of mappings is a closed operation. 
It turns out that the composition of mappings is associative as well. 
There exists an identity mapping, namely f Cx) = x, and this function 
we could denote it i ^uld be the identity? element for the set of 1 - 1 
onto mappings. Finally, a 1 - 1 onto mapping has an inverse function 
that is also a 1 - 1 onto mapping. Therefore, the set of all 1 - \ 
mappings of a set onto itself together with the operation of composi- 
tion of functions is a group. It is not an abelian group, because if 
we return to the discussion of Chapter 3, it is clear that fog and gof 
generally are different. 

A closely related example concerns the set of automorphisms. An 
•automorphism was defined as an isomorphism of a group G onto itself. 
Therefore, an automorphism is a 1 - 1 mapping of G onto G, such that 
({.(a*b) = ({!(a)*c{) (b) , where * is the operation for G. It turns out that 
the set of automorphisms which are a subset of all 1-^1 o^to mappings 
are also a group. 

* 

The last example is tied in with tHfe discussion of 1 - 1 onto map- 
pings. We' will briefly examine permutation groups. 
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Definition 45 . Let S be a set, then a permutation , denoted by n, 
is a 1 - 1 mapping of S onto itself. 

Therefore, a permutation is a mapping. The distinction between a 
permutation and an automorphism is that S does not have to be a group 
for permutations. We have just shown that the set of all 1 - U mappings 
of a set onto itself is a group,. i. e. the set of all permutations of 
a set forms a group with the operation being composition. This group 
is referred to as the symmetric group. 




Definition 46. 



( 



The symiT^tric group is the group formed by the 



of all 1 - 1 ipappings of- a set S mapped onto itself under the opera- 
tion of composition. 

J' 

Penmitation groups are most valuable when the set under considera- 
tion is finite. If S = {a^ , • • . ,aj^} , then the peraiutation n is described 

by . 



TT 



iT(a^) 



7T (a ) 



n 

{a J 
n 



i,e. 
row, 



, the action of tt on the element s in S is indicated in the second 
We will give a detailed analysis of the symmetric group on 



the three elements a^^ a^r which for convenience we denote 1,2,3. 

For example if tt is such that 1 goes to 3, 2 goes to 2, and 3 goes to 1, 
then ' ' ' 



Fo2?nEH15\three elements 1 ,2 , 3 . there ar^ six possible permutations, 
namely 



'^"CJ ^^-C'l) '^^CD -^-Cl) 



a 2 3 



We now will show that_^3 = {1^-1^,712,713,714,715,715} is a group. The opera- 
tion will be composition and will be performed as follows. If we compute 
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z*! 2 3\ yl 2 3\ 

^2°^4 ° ( J ( we start with the 1 in the left permutation. 

^1 3 2^ ^2 3 1/ 



Below the 1 is another 1, so we say 1 goes to 1, and then go the ^.econd 
permutation in the 1 spot. Here, 1 goes to 2.' So we have 1 1 1 2 
and therefore, 1 2. Next we start with the 2 ,in the left permutation, 

2 3, so we go to th^ 3 in the right permutation, and see that 3 goes 
to 1. Ther,efore, 2'>3'>-3->l, or 2 goes to 1. Finally, we start at 

3 in the left permutation. 3-^2 and so we go to 2 in the right perniu- 
tation and 2 3. Therefore, 3 2 2 3 or 3 3. Combining our 
results we have . ♦ 

^ ^ 1 3 2 2 3 1 2 1 3^ 

Another example would be , 

if 
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^3 1 2'^2 13' ^3 2 1' 



where 1 3 3 > 3, 2-^-1 > 1 ^ 2, and 3 2 2 1. 
• ' ■ 

A complete table would look like the one in Table/*^ Notice that 

^1 2 3\ 

If = ( 1 is the identity, b€c?ause it maps each element into itself. 

■^123 < 
From the table it may now , be verified that ^ 3 is a group. We have al- 
ready proven that the set of all 1-1 onto mappihgs of a set onto i^ 
self is' a group, but it would be interesting practice for the reader to 
try to, verify some of the entries in Table 4. 

The terms transitive and regular permutation group appear fre- 
quently in the literature. y 

Definition 47 . A permutation group is said to be transitive if it 
has the property of containing a permutation which replaces any given 
letter, or a^, by any other letter, i.e., each of the letters of the 
group may be replaced by each of the other letters of the group. 

Our group ^2 example of a transitive group. 

Definition 48 . A regular permutation group is a transitive group 
whose order, or number of mappings in the group is equal to its degree 
of elements or letters being * trans formed. 
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We now have completed a fairly rich description of elementary grou 
theory* The exan?>les were included to illustrate the new definitions. 
The precisioi) and elegance of the theory hopefully impresses the reader 
If there would be any way that psychology could draw on this theory, it 
would be uvost desirable. The next chapter includes an in^ressive list 
of examples of how group theory has already entered the domain of 
psychology. 
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CHAPTER 5 ' 
THE APPLICATION OF GROUPS TO PSXCHOLOGY 



There will not be anv new mathematical .terminology introduced in - , 
this chapter. The chaptdl is devoted to the description of various 
applications of group theory in the behavioral sciences. ^ 

In order to understand Piaget's theory of formal operations (Piaget & 
TnheLder, 1958), the reader should be familiar with basic prepositional 
iSgiS? which is an area outside of the discussion in this book, and- the 
INBC group, which is now within the realm our understanding. There 
are four elen^ts in this group, namely, 

(i) I, the identity operator, which when applied to any proposi- 
' tion leaves the proposition tmaltered; 

(ii) N, the negation or inverse operator, v^ich means one can 
return to the starting point by cancelling an operation 
already performed; 

(iii) R, the reciprocal operator, which n^ans that one may return \ 
to the starting point by con^Jensating a difference, i.e., 
the productf of two reciprocal transformations is not the 
identity iSut an equivalence; and • 

(iv) C, the correlative operator which is the negation of the re- 
ciprocal operator, 

' The multiplication table in Table 5 is the same as that of the "4- 
group" "discussed ia the preceding chapter 

■ ■ • 
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To fully appreciate the role of the INRC transformation would re- 
^ quire a discussion of prepositional logic and Boolean algebra, but we 
can give an illustration of how the INRC group would be applied xn the 
\ task of establishing equilibrium for a balance. 
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Suppose that a balance is in equilibrium,. may cause disequi- 
librium by changing onei of the weights or altering the distance of one 
of the weights from the fulcrum^ or performing SQme combination of a 
weight and distance change. Assume^ we replace a weight of five pounds 
Vith a r>ew weight of ten pounds. Then the negation or inverse of this 
action would be to remove the ten-pound weight and replace it again with 
the originaf five-pound weight. An exaiaple of a reciprocal operation 
wc^ld be to replace the weight on the other arm of the balance with a 
weight of twice the original. Ifhis action compensates for the original 
action, but does yetixrn the balance to equilibrium in the exact same 
way as it originally was. The correlate would be the negation of th^^ 
reciproQal transformation. / 

y ( 

ThQ most important 'changes for Piaget are the negation and recipro- 
cal transformations. They are the two forms of reversibility, i.e., the 
original situation may be restored by either cancelling a performed opera- 
tion or by compensating for the operation. An understanding of the role 
of reversibility in Piagetian theory cannot be \^le without an appreci- 
ation of the underlying mathematical framework of his theory. 

There are certain weaknesses and limitations in the Piagetian 
logical-mathematical model for the stage of formal operations. Bart 
(1971) points out that the INRC transformation group is inadequate in 
explaining how certain logical propositions that ^are operations can be 
transformed into other element operations. Therefore, Bart has formu- 
lated a generalization of this model. The generalization presupposes 
an ui]derstanding of the Boc^ean algebraic structure of combinatorial 
thinking and the regular BoolecUi permutation group structtsure of 
hypotheti co-deductive thinking^ The method of designating the formal 
transformations in the groups descriptive of formal thought is in terms 
of the symmetric difference operation that we have already examined in 
detail. 

One weakness in Piaget 's theory is that it does not distinguish the 
level of cognitive con^lexity of one level of combinatorial ability Ifrom 
another level. Suppose Tj^ represents one individual's level, and fj^^^ 
another individual's level, then the second person would be at a higher 
level. A type of mapping or transformation defined on Ty. will be a 
permutation, and will be called the symmetric difference transformation. 
These transformations form a group, in fact a regular permutation group. 
From this frameworl^a method of positive intersection generators is em- 
ployed to indicate^ the primitive formal transformations prqper to a 
level of forma^l thought. 




The generalization model caji describe any situation that Piaget 'i 
INRC model can, and in addition those cases where the Piagetian approach 
is inadequate. Also the generalization has qualitatively distinct levels 
within the -stage of formal operations. 
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Group theory may be used to study the kinship of different primi- 
tive societies. Boyd (1969) has written an article ^his topic. He 
offers a justification for applying groups to model marriage class sys- 
tems. For example, i^ one group Gi evolves into a second group G2 , 
then G-^ andiG2.are ^jalated through homomorphic images. The actual kin- 
ship systsemt are g4nerated by means of grammars and the kiriship system 
may be clarified by componential analysis through the use cjf Cartesian 
products. Boyd points out that if the dimensions are generation and 
sex, then (+1, female) would be someone's mother. His goa 
a mathematical model to bring seemingly different problems 
all -encompassing theory. The theories of kinship graiwtiars and componen- 
tial analysis are related by a regular: permutation group. 

Boyd gives a study of the Arunta tribe, an Australian tribe that 
has marriage classes. The Arunta make distinctioii between older and 
younger siblings, and the sex of the speaker influences which kinship 
term is required. The set of one word kinship terms are; a man's 
father; a man's mother,- a woman's father; a woman's mother; elder brother; 
elder sister; younger brother; younger sister; a man's child; a man's 
son; a man's daughter; a. woman's son; a woman's daughter; wife; and hus- 
band. Boyd calls this setvFj. Any other relatives may be formed by com- 
posing some of the above terms. ■ , 

The Arunta tribe may be part.itioned into eight marriage classes. 
All the fathers of children in a particular class, themselves came from 
th^same class, and conversely all the children of men in a given class 
belong to the same class. This relation of fatherhood, F, describes a 
permutation, and similarly the relation of motherhood, M, describes a 
permutation. Other -^lations may be derived from M and F. The set of 
all possible compositions of the permutations F and M generate a permu- 
tation group. In fact, the group is a regular permutation group. From 
this group the other kinship terms may be incorporated into this network. 

For Boyd, the meaningful way to apply groups to psychology is to 
study the permutation of transformation groups ^of a structure onto it- 
self, because it is the study of actions or transformations that' offer 
insight into problems. 

Group theory has been applied to questions in perception. Hoff- 
man (1966) denranstrated that perceptual constancies such as image loca- 
tion in the field of view, size constancy, shape constancy, and others 
may be described in terms of Lie groups of transformations. Our dis- 
cussion of his articulation must of necessity be rather superficial, 
since a Lie group is more^han a group. It is also a differential mani- 
fold, and Lie theory is on a much higher plane than our elementary ex- 
amination of groups. The interested reader would have to consult mathe- 
matical textbooks on Lie theory.! Hoffman offers an explanation of how 
a Lie theory of visual perceptioii may be used to account for complemen- 
tary after-images, i.e., the aft^r-effect of seen movement, and the 
visual analog of relativistic length contraction. 
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Groups also have application in the theory of measurement. Luce 
and Tukey {1963) provided a theory for interval measurement based on 
the ordering of objects, so long the contributions of at least two 
distine^ factors are simultaneously considered. This theory is called 
conjoint measurement • Krantz (1964) considers an approach in which an 
equivalence relation may be defined in a Cartesian product in such a 
way that the resulting set of equivalence classes form a commutative 
group. Different group structures in the same product .set will be iso- 
morphic, i.e., there exists an isomorphism of one graCip onto the other. 
Krantz introduce^ an ordered group, which is defined as a group with a 
partial ordering on it, such that for x,y€G and x<y, then for any 
2 €G, x*z<y*z and z*x<z*y. Further,, if < is a' linear or simple; order- 
ing, t^n G is a simply ordered group. An Archimedean simply ordfered 
group is defined to be a group where for x ^ e, e the identity element, 
and y any element in G, ther^ then exists an integer n such that x^>y. 

He then establishes that an Arcjiimedean simply ordered group is 
isomorphic to a subgroup of the real numbers under addition, which in 
turn then l^ds to interval scale measurement. 

Cross-context matching is the situation where an observer states 
that certain stimuli in one context match other stimuli in another con- 
text. ^Krantz (1968) i>oints out that the changing from one context S to 
another T, describes a function he denotes by gg ,p, where gg ,p{A) - ^, 
if A is a stimulus in context A and B is a stimulus in T. In percei^v^ng 
^/something it is not enough to ask about the particular stimulus; the 
spatial and temporal context must also be considered. If there exists 
a\ set of transformations of- the stimulus elements such that these map- 
pings form semigroup, i.e., a closed associative set, and if the col- 
lection of mappings are context-invariant, then the g^ rj, are transfor- 
mations of commutative groups, and knowledge of certain context effects 
may be utilized for predicting other context effects. What makes this 
article fairly involved is that the discussion is going on at three 
levels: 

(i) transformations of stimuli; 

(ii) isomorphisms of transformation groups; and- 

^ii) functions from ^ pairs of contexts Tnto the group of auto- 
morphisms of a-^'transf ormation group. This third level is 
where the predictive power of context changes is richest. 

In psychology it is crucial to be able to replicate a test or task, 
and for this reason Levine's (1970) article on transformations that 
produce pa^rallel curves or sets should be of interest. In stimulus gen- 
eralizat/ion studies, Thurstonian psychophysics , mental test theory, JND 
scales, land Fechnerian psychophysics and utility theory, Levine points 
out the value of comparison between two tests, two curves, etc. He 
sees the finditig of all the functions that render a given set of 
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functions parallel to be a xaajor task. These functions are referred 
to as scales. Any scale that renders a ^^et of scales parallel is called 
a solution for the set^ and a set having a solution is caXled a uniform 
system. As an illustration, a set of two scales is a xmiform system if 
and only if the set is uncrossed^ i.e.^ if F and G are the' sc&les, 
P(x) < G(x) for all x% or F(x) « G{x) for all x, or r(x) > G(x) for all 
X, This is then generalized to any ^arbitrary number of scales. More 
precisely, each scale may 1^ thought of as a 1 - 1 continuous mapping 
of the real numbers onto themselves • The operation involved is composi- 
tion, and each set of. scales is associated with a unique group under 
the operation of composition. 

It turns out^ for example, that if two sets of scales* have th^ 
same* associate group, they also have th,e saS^ set of solutions render- 
ing them parallel* By an associated grbup, Levina means that for each | 
pair of scales P an^ G in a set of scales the associated group of 
that set of Scaies is the group generated by F^'^G. 

By following Levine's procediures, the psychologist can determine 
whether his sets of curves may be rendered parallel or if he must modify 
his approach. • , ^ 

A relatively new area in psychology where mathematics is used is 
the study of language and ccmmunicat^on, Chomsky (1963) has been con- 
sidering the question of how is it that a person has the ability to 
comprehend sentences that he has never heard, and on other occasions, 
provide appropriate novel responses. ChcOTSky describes the flow of 
speech as a sequence of discrete atoms that are concatenated, i.e., 
right after each other . 

He defines a system, with L being the set of all finite sequences 
that can be formed from the elements of some arbitrary' finite set V. 
He defines an operation'^, that represents the result of concatenating 
two sequences 4^ and x C * If ^^'^X where \i;€L, i.e,, is a new 

finite sequence, then L is closed under The operation '-^ is also 
associative ((J^^x)'^^ ^^ix^i^"^ » provided that one carefully formu- 
lates, what he means by associativity. The empty or null sequence is 
the identity element, so L under 'the operation^^ may be viewed as a 
saonoid or semigroup with an identity element. 

Chomsky gives an example of why associativity must be carefully . 
defined. Notice that ''they^Care lying^^^lanes) ) " has a different 
meaning from "they^^Care-^f lying) ^planes) . " This ^difficulty is 
avoided by assuming that a language has several distinct levels. Lower 
levels are specified by how they relate to higher levels. It is neces- 
sary then to have several concatenation Systems. These systems are used 
in the attempt to characterize a grammai^' in such a way that an explicit 
enumeration of grammatical sentences is possible. 



The process of coding is the mapping of one monoid into another. 
Chomsky illustrates this by considering one monoid to be all the strings 
that can be fonr^d from the characters of a finite alphabet A, and the 
other monoid to be all the strings that can be formed by words in a 
finite vocabulary* A code would be an isomorphism of U into a subset 
of A. The theory is then extended to states, where a state, of a coding 
system represents the memory at a given moment • The roeitK>ry is augmented 
with time. 

• . A 

Arbib (1968) has edited a book on the algebraic theory of machines 
and languages in which the discussion is in terms of semigroups . In 
one particular chapter, Assmus and Florentin (ibid.) explain machine 
theory using semigroups as the fundamental connection between algebra 
and ^chines. The semigroup is used ±o form a standard version of any 
machine, n^thods of decomposing semigroups describe paralleT. d^ecomposi- 
tions of the machine into components, and also the definitions of irre- 
ducible component machines are in terms of the decompositions of semi- 
groups, and then these irreducible component machines are used to build 
all other machines. If the state transition maps are permutations, 
then a machine with only permutations as mappings has a semigroup that 
is actually a group. The set of penmitations are transitive, i.e*, any 
state can be reached from any other state. 

An examination of the book clearly reveals that the parallel study 
of machines and the theory of semigroups is necessary to have any real 
appreciation of the foundations of machine or automata, theory. 

1 ■ 

Berlyne (1964) has a chapter on group structures and equilibrium 
in his book. He begins by^ talking about habit family structures, i.e., 
there exist parallel strands joined together at their beginnings and 
ends, which indicate that each has the same stimuli situation, and each 
led to the same response. He then describes how the habit family hier-- 
archies in thinking must be more complex, and suggests that the study 
of transformation groups may be helpful. He draws on the work of people 
like Piaget and Poincare. 

For example, a group has an inverse, which may either be a compen^ 
sation or a cancellation. The importance of reversibility in thinking 
and questions of equilibrium is of the utmost. The ability to consider 
an action, and then determine whether it is appropriate or not, without 
actually carrying it out, is fi^damental to thinking. Any beloavior sys- 
tem possessing a group structure ' also would have a habit family hierarch 
but Berlyne points out that the converse is not true. The system may 
for instance have a groupoid, semigroup, or monoid structure. 

In situations where group structures are relevant, a transitive 
transformation group is the most desirable, because it always allows 
the possibility to gej: from any one element to ^ny oJ:her element by 
means of one transformation. This offers great efficiency and economy 
of effort in assessing any situation. For this reason, the considera- 
tion of transitive groups should be applied to questions of equilibrium. 
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In a transitive group structure, no starting point is needed, because 
no matter what situation a person encounters, the person has the abil- 
ity to cOT5)ensate or mpdify it. - 

Nataj>off {19'^) illustrates how groups may be used in syimetric 
choice ex^riments. He defines a syntttetric choice experiment as an 
experiment where the way the distribution of choices among alternatives, 
that appear almost identical depends on those minor differences among 
the alteimatives • The seeming equivalence reflects the symn^try o&'''^tnc 
problem, yhile -the differences indicate the restrictions or limitationsN 
of the syxmnetry. Group theory is helpful in analyzing such experiments. 

If S3^,**-,Sjj are N similar alternatives, he calls them states, of 
some fixed quantity that is to be symmetrically distributed,* then f{Si') 
will represent the fractional share of the quantity that is ^iven to 
the iti^ choice. If two states are the extent of the choices, then 
f{S]^) -H f (S2) 1# wfefere 1 represents the entire quantity under consid- 
eration* In general f (Si) + + fCSjj) = 1. 

Suppose that all of, the states are essentially the same; the choose 
\ one as a reference state and form a set G, G = {gi# - • • /gfj} # where the 

^ gj^ are transformations mapping the reference state intd each of the 

original N states. Therefore, one of the g^^ will be the identity 

transformation. 

/ ■ . 

The focus of the task is no longer on N states,^ but one reference 
state and a set of transf prmatjions. G reflects the symmetry of the set 
of^ states, and the set of transformations g form a group. Actually, 
which state is used as the reference state is immaterial. The se'^l G 
will always produce the N states Si,.,.,Sn# only the order for giSj, 
g2Sj#*--gNSj it^y be different. For exan^le g2Si may be S5 and g2Sj 
may be S7. ' ^ 

From here Natapoff shows that every symmetric choice /unction may 
• be reduced to a simpler type of function, from which greater amounts of 
information may be extracted than if the built-in symmetry of the ex- 
periment was not taken advantage of. ■ 

Hopefully, tile ^11 • examples of the application of groups to ^sy- • 
chology have illustrated the broad range of uses of groups already in 
the psychological literature. Yet the value of mathematical analysis 
has not been fully appreciated. If this chapter has served as a moti- 
vation to begin a closer examination of the potential power of mathe-- 
matical structures, then this bock has fulfilled its purpose. 



ERIC 



75 5i 



- CHAPTER 6 
RINGS AND FIELDS 



•This chapter will be' relatively short, bep&use presently there ^ 
are very few applications of rings and fields to psychology.. This 
does nc>t &ean that ri^gs and fields will not be helpful in analyzing 
psychological questions, but rather that their applicability has not 
really been tested yet* In this chapter we will define the important 
terminology «uid illustrate these definitions through fairly elementary 
mathematical examples • A few basic properties of rings and fields 
wi^l be proven to give the readez: a greater feeling of how these new 
concepts may be used. 

All the algebraic structures that will be introduced have the 
common quality of having two operations. Remember, the group concept 
has only dne operation. The ring is the most fundan^^tal^ of the two- 
operation structiires. 



, Definition 49 , A ring R is a nonempty^ set of elements ^ith two 
operations (Refined on itj for convenience they are denoted by 4- and 
such that 

(i) For , all a^b^R, a -i- bCR; , • 

(ii) For all a,b,c€:R, a + (b + c) = (a + b) ■»• c; 

(iii) There exists an element 0 in R, such that a+o=0+a=a 

for'' all R; 

1* 



(iv) 


For 




a + 


<v) 


For 


(vi) 


For 


(vii) 


For 


(viii) 


For 




b-a 



In reading through these^ eight conditions that must >be satisfied 
for a set to be a ring, perhaps the reader observed that this definition 
m^y be- written more compactly* 



. Definition 50 ^ A ring R is-H noneii^ty set of Q^ements with two 
operation^,, denoted by + and such that ^ 

(i) li is an abelian gr^oup under +r 

4ii) R is a semigroup under and v 

. (iii) R* satisfies the dis^ibutivje property, i.e,., for all a,b,c€R 
^^^^ + c) a-b + a-c smd (b + c) .-a = b-a V c-a.^ 

, The^ other algebraic structures that we will consider are bui^-t up 
from a ring by ad^^j^^^dditional properties. 

Definition 51 , A ring with an identity R is a rxng where. the opera 
tion * has an identity element,^ i.e. there exists an element 1 €. R such 
that for every aC R^, a»l - l*a a •"^Therefore, R is a monpid under the 
operation ' - • ^ / ^ 

Defin:j.tioa 52 . A coimnu£ative ring R is a ring for which the opera- 
^tion • is commutatij/e, i.e., for every a,be:R# a*b = b^a^ 

Def initkon 53 * A ring is called an integral domain if -it is a,: 
coimnutative ring With an identity and satisfies the additional property, 
that if for a,b€R we "have a-b = O', then either a = 0 or b' 0 or both 
a and b equal 0» , ' 



This added property has a name. 

■ ■ ■ '■ 

, 'Definition 54 . "In a"^t^utative ring, if for a ^ 0 .there exists 
an element b ^ 0, su6h that"*a*b = 0, then a is called a zero divj-sor . 

Definition 55 . A divis40n ring R is a ring where its nonzero ele- 
ments form a 'g^oup'' under the operation , . ■ 

' ' ' ^ : ' . U ' ^ • 

is ^ * ' 

1^ • The f^naT related 4^finition is that of a' field. 

V 

Definition ^^6^ ^ A f\eld is a r^^ig whosd nonzero elen^nts form . a 
commutative group under the operation ^y*^ or in other words, a field \is 
a coii%ut^ti\ffe divJiion ring. , 



Figure . 34 in a sense indicates an ordering anuDng the related con- 
cepts and may aid in learning the new definitions. A similar diagram 
appeals in Dean (1966) • In his figure a line frxm 6ne definition A to 
a definition B, higher on the figure, indicates that every system in A 
is also a systj|m in B. 



Groups 

Abelian Groups 



Ri^gs 



Rings with 
Identity 



Division 
Rings 




Comouitative 
Rings 



Integral Domains 



Before we begin to look at s<^e exaix^les, it should be pointed out 
that the operations + and • do not have to be normal arithiaetic addition 
and multiplication • They may represent any pair of operations satisfy- 
ing the list; of conditions. 



Examples 

V 



1, Consider the integers with the operations of arithmetic addition 
and multiplication. We have already proven that the Integers form 
St group under addition^ in fact in abelian group. The integers ^re 
closed under multip],ication and are also associative and cousnutative 
under multiplication and the distributive property holds. 'There is 
an identity element^ nan^ly 1, since any integer times 1 is the same 
integer. However^ the integers with the exception of 1 arid -1 do 
not' have their multiplicative inverses in the integers, Fok example, 
the inverse of 5 is 1/5. Therefore, the integers with 4- ano^* f orm 

a commutative ring with identity element. If we now observe that 
there are no zero divisbafs in the integers, i.e., the only way the 
product of two intbgerS can be zero is if at least one of them is 
sero, then we may conclude that the integer^ are an integral domain. 

2. ^ The even gjpitegers with the operations of addition and xmiltiplication 

woi^d be cL comnutative ring*. The even integers are equal to 
-4,-2^0,2,4, }, cind therefore, there i^ no- multiplicative identity. 
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An eicample of a field would be the rational numbers with the opera-- 
tlbns of addition and multiplication. "She imiltiplicative identity 
is 1^ cuid the rationals have th^ imiltiplicative inverse of any ele- 
ment • Fdr example, the inverse of 9 would be 1/9, of 2/3 would be 
3/2, etc. Therefore, the rationals form a coxmrnitati^e group under 
addition, a consnutative group under multiplication, and clearl^ the 
distributive property holds. 

*■ , _ ' « 

If the set under consideration* is the set of functions from the 
real numbers into the real numbers, and the operatiops are defined 

^ - i ^ i ■ 

■ a + gHx) = f {x) + gCx) 

(f -g) {x) = f <x) . g(x) , , ; 

then . . 

(i) Closure under + follows from the definition.. 

♦ 

(ii) {(f + g) + h) (x) = (f + g) U) + h(x) « f (x) + g{x) + hj^) = 
f (x) (g + h) (x) = (f + (g + h)) (x) . Therefore, + is as- 
sociative.. » 

> ■ ' 

(iii) The identity elemenf^for + is. the fiinction that is identi- 
cally 0, i.e., (f + 0} (k) = f<x$ + 0{x) = f(x). 

< , <ff ■ 

~ ' (iv) The inverse of a function f will be -f* under addition, si^e 
' (f + (-f)) <x) = f (x) - f'<x) = ol 

<v) Th6 set of functions is abelian, since (Y + g) (x) = f Cx) + 
g{x) - gCx) +*f(x)' = (g + ,f> {x). 

(vi) Closure under • follows from the def initiojt, 

(vii) 'Similarly, the associativity pf - follows. 

(viAi) The distributive lavfd 'hold* We prove one of them, aEhd the 
other follows in^ the' same manner. . ^ 

(f • (g+h) ) (x)' - f (x) . <g+y.{x) = f (x) . [g (x) ;^ h (x) ] = - 
f(x)-g(x) + f(x)-hU) = (f-g + f*h)(x). 

j^herefore, the set of functions ^from the ^ea3: n\imbers* into 
the real numbers is a ring^ 

There is an identity element, naunely the function identical £o 
1, since (f .1) (x) = fCx)-l(x) = f(x). The coimnu€ivity of • follows 
immediately frcati the definition. The set of function is not in- 
tegral domain, because there exists a function -not equal to zero, 
whose product is the zero function. For exampie , ) if f is defined as 

r 




^, , G if X > 0 , . J *j ^ w f s (o if X 
f (x) = ^ ^ Q ■ and g is Refined by g(x) = ^ 

tl*e product function (f^g) (x) - f (x)g{x) »' 0 for all x. 



0 

o" 



then 



5. 



In the chaptfiJr.^on relations we a^av&d that the relation, th6^ re- 
mainder xipon division, by 5, partitioned the integers up into five 
classes, namely., [0] { • • • • ,-10,-r5,0,5,10, • ; • - }, [1] » {•-••,-9, 

-4,1,6,11, }, [2] « {•.•.,r8, -3, 2, 7,12, ....}, [3] « { ,-7, 

-2, 3, 8, 13, •--•}, and [4] >»*{.. ,-6,-1,4,9,14, }. Let R =» 

{[0],[1],[2],[3],[43>} we wil'l show that if [m] + [n] is defined 
to be the remainder of m + ft upon division by 5, and [m] • [n] is 
defined to be .the remainder of m-n upon division by 5, tljen R is 
a commutative ring with a uhit element. In fact, w6 will be cible 
to show that R -is' a' field. That R ±s*"a Vping is easily verifiable 
from. the definitions of the operations. For example, [0] would 
serve as the identity element in Addition, The additive in^^erses 
of [0] would be [0], of JlJ would.be [4],. of '•[2] W)uld be [3], of 
[3] would be [2], and of [4 



sum is equal to*[^0]. The dis1 
rather easily. One illustrat: 
{2]-([3] +'[4]) = [2]-[7] = [2: 
[6] + [8] » II] + [1] = [4]. 



uld be ti] since in each case the 
ibutive propeirty may be verified 
n of th^ distxibutive law is 
[2] - [4], aKd [2]. [3] + .[2] -[4] 
erefo^Le, [2]-tt3] + [4]) - 



[2] -,[3] + [2] '[4]. If we now ass 



th^tr^ i 



is a ring, we observe 



that [1] serves as the mult.ipliciative identity, "^e commutativity 
of * is^aA immediate consequence of the commutativity of the in- 
tegers since^for two integers n^clnd m, n-m = m«n. Each elea^nt 
has a multiplicative invierse; the inverse of [1] is [1], of [2] 
is 13], of [3] is [2], and of [4] is [4], because -in each. case the 
product equals [1]. therefore, iCii*^ field. As a mesuis of re- 
viewing the exan^sle, we include product 'tables for the twcJ opera- 
tions in Tables 6 and 7.^ • . 



I 



Table 6 



+ 


[0] 


[1] 


[2] , 


[3] 


[4] 


CO] , 


■ [0] 


[1] 


[2] 


* [3] 


[4] 


[1] 


^ [1] 


[2] 


[3] 


[4] 


[0] 




[2] 


[3] 


[4] 


[03 


[1] 


[3] 


[3] 


[4] 


[0] ^ 


[1] 


[2] 


14] 


[4] ' 


[0] 


[1] 


12] 


[3] 
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Table 7 



(•] 


[X] 


[2] 


[3] 


[4] 


IX] 


ill 


[2] 


13] 


[4] 


[2] 


[2] 






[3] 


[3] 


[3]v 


[1] 


14] 


[2] 


[4] 


^4l■ 


[3] 


12] 


[1] 



An interesting observation is that if we defined the relation to 
be the remainder upon division by 4, then there would have been 
four classes [O], [l] , [2], [3]. However, in this exainple, the 
nonzero elements do not fopn a group under ihultiplication. There 
is a zero divisor, namely [2], because {2]* [2] = [0] and [2] cer- 
tainly is 'not the zero element. The multiplication table in 
Table 8 shows that [2] does not» have an inverse for the operation 
of multiplication. What are the differences between division by 4 
and by '5 that cause such a drastic difference in the structures of 
the two systems? As an exercise, the reader should 6oj^ similar 
ai^alysi«. for division by 6 and 7 and then on the basis of these 
results, try to generalize when $ system will be a f ie!^. and when 
it will notK \, ^ 



Table 8 



[•] 



[II [2] [3] 



[1] 
[2] 
[.3] 



[13< 

[2] 

[3] 



I^] 
[0] 



[3] 
[2] 
[1] 



If we consider bur 'set to consist of all the subsets of some given 
set, and let the two operations be the symmetric difference and 
intersection, then we have a commutative ring with identity (Bur- 
t.bn, 1965). We have already proven in the chapter on groups that . 
for the set of all svibsets of some universal set,' the syimnetric 
difference yields a group structure, ^he intersection operation 
.is closed and associative. Therefore, * if the distributive law 
holds, then we have a ring. Ar\ (BAG) = AO[(B - C) U (C - B) ] = 
[AOCB^ C)]U [AO(C - B)]. By an argument analogous to those of 
the first chapter, A n{B - C) = (AOB) - (AOC) and AO (C - B) = 
{AHC) - (aOB). Therefore, A 0 <BAC) [AO (B - C)] 1^ [A 0 (C - B) ] 
[(AOB) - AOC] 0[Anc - (AHB)]' = (aKb) a (AOC). Similarly, 
that <BAC)nA = (BOA} A {CP) A) may be d^mojistrated. Therefore, 
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our system is a ring. The ring is commutative because aHb - 
bOa, and the ring also iias an identity , * namely the universal set^ 
since AOU = A, .where U is the universal set. 



An interesting problem that may be proven by an application ot the 
distributive law is that any number times zero is zero. If someone ^ 
asked you why a-O - 0, you would probably say because anything times 
zero ^quals zero, and he would again say why, and suddenly you are in 
the 5iidst of a vicious circle. Let us actually prove that a^O = 0. 

Lemma . Let R be a ring, then for any a^R, a*0 = 0. 

Proof: Let a be any element in R. If o is the identity element 
under addition, then in particular 0-04- 0. /Therefore, a-0 = a,(0 + 0) 
a-O -4- a»0. . But, since R is a group under addition, each element 'has an 
inverse, and we may cancel out an a-0 from each side of the equation. 
Therefore, 0 a»0, or equivalently a*0 = 0. 

A rather important result that we hinted at in our discussion of 
the various rings or fields formed on the basis of the relation defined 
by the remaincSpr upon division by a particular number will be stated 
without proofs 

Theorem , A, finite integral domain, i.e., &ij integral domain with a 
finite number o^^-^leme^ts , is a field, 
s ' . 

in the example based on division by 5, we had a field structure, " 
however, with division by 4; there were zero divisors; henpp we did 
not have an integral domain, and consequently we did not h^Ve a field. 
Notice that this thet>rem only holds for finite sets. 

A third in terestijag^ question is would it be possible in ^ring to 
have the identity e^lement under addition^ andr^^nder multiplication be 
the same element? The answer is no; they are distinct provided that 
the ring is not the ring consastmg of 0 alone. * , \ 

Theorem .' Let R be a ring with an identity, and assume R 7^ {O}, 
then the>.elements 0 and 1 are distinct. ; v 

. : . ■ ■ 

Proof: Let a ^e a nonzero ^lemenf^of R. ^If 1 is the 'identity ele- 
ment, then a* 1 - a. We also have just proven that for a^R, a«0 - O. 
Therefore, 0 is not possibly equal to^l, unless a^= 0, but by assump- 
tion a 5^ 0. ^ * - , , I 



In the discussion of groups we spoke of subgroups, and it is 
reasonable that in our examination of rings we would like to have 
the corresponding idea of a subring. 



Definition 57 ^ Let R be a ring and suppose that S is a subset of 
R, such that under the sajxte operation, + and that are used in 
that S is itself a ring, then S is called a subring . 



It is not necessary to check all the properties of a ring, because 
several of them are built into the ring structure. For exairple, if R 
is associative, clearly a subset of R, namely is associative. It 
turns o;:|(t the crucial properties to check are essentially three in 
number, j "^^^^1^ 



if 



Theorem > A nonen5>ty subset S of a ring R is a subring if and only 

(i) For all a,b€S, a + b€S, whjbre + is the additive operation 
of R; 

(ii) For every aCS, --a is also an element of S, i.e., the addic- 
tive inverse is in S for every element of S; and 

(iii) For all a,b€S, a^b^S, where • is the multiplicative operation 

It is not necessary to have a separate condition that 0 belong to ^ 
S because if aCS, then by (ii) -a also belongs to S. Now applying (i) , 
since a and -a both belong to is, then a Hh (^a) - 0 also is in S. 



Examples 

1. The even integers are a subring of the integers^under normal- addi- 
tion and multiplication. If we apply the previous theorem/ we see 
<that the set of even integers is closted under addition, has an 

' additive inverse for every element, and is closed under multiplication 

• . I' 

2. * The odd integers Would not be a subring because they are not closed 

under addition. For example, 3 and 5 are both odd integers, but 
3 + 5 8, and & is not an odd integer. 

* 

3. 'Another example of a sxabring is the ring (or actually the field) 
of rational numbers which has the integers as aii^ubring. 
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We introduced the concept fcf a honK>morphism in the discussion 
on groups^ We will now introduce a parallel idea for ring theory. 
The distinction being that the ring has two operations and the group 
just one, so that the definition of homomorphism must involve both 
operations* 



Definition 58 . Let and R2 be two rings- A mapping (() from R-^ 
into R2 is called a homomorphism if for all a^b^R 

(i) ({>(a+b) = ({){a) + (j) (b) ; and 

^ (ii) 4)(a-b) = 4) (a) • (() (b) . 

It must be stressed that the. + and • in and R2 nee<J not neces- 
sarily be the same operations. 

Exeunples 

1. The identity mapping <^ (x) = x from the real numbers onto the real^ 
numbers is a ring homomorphism: 

(i) 4)(a+b) = a+b (a). + c()(b); and v 

^ V 
' (ii) (})(a-b) = a.b = ({>(a) - J ih) . ^* 

2. Tlje mapping 4> (x) = 5x, however, is not "d ring homonK^rphism. In \ 
fact', (|)(x) = kx, where k is any number other than 1 is not a ring 
hoiiK>morphism: * . — — ^ — - 

(i) (|)(a+b) = 5 (a+b) - 5a + 5b = cj) (a) + 4) (b) ; however, 

(ii) (|)(a*b) = 5a-b ajid cf)(a) • (b) = (5a) -(5b), and clearly 
5a*b = 25a*b, of in other words ({)(a-b) (|) (a) • <{) (b) . 

« 

3. We have proven that the relation, the remainder upon division by 5, 
defined a field consisting of the elements [0], [1], [2], [3], and 
[4]., If we consider the mapping ({) (x) = [x] , then ((> is a ring 
homoiTKJrph ism: 

(i) 4) (a+b) = [a+b] = [a] + [b] = 4) (a) + (J) (b) ; and 

(ii) (j)(a.b),= [a.b] [a] - [b] = (}> (a) . ({) (b) . { 

This example is an illustration of the difference between the 
operations in one ring and another. The + in is normal addi- 
tion, while the + in ^2 ^^e addition of equivalence classes of 
numbers. For instance, 27 + 16 = 43, while [27] + [16] ^ [43] = [3] 
with respect to the. relation the remainder upon division by 5. 
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There are several related definitions that we now introduce* 

\ 

Definition 59 ^ If > is a hcanoniorphism frc^ ring R^^ into ring 1^2' 
then the kernel of 4) is defined to be the set of all elements in 
such that ({) applied to any of these elements yields the additive iden- 
tity of R2# i.e., if a is an element of the kernel, then ^ (a) = 0, 

Examples 

1. In the case of (J) (x) = x, tJie kernel consists of oniy the elementvO, 
since every other element is mapped onto a nonzero value. 

2. In the exan^^le^ 4) {x) = [x], where [x] represents the class deter- 
mine by the remainder upon division of x by 5', the kernel consists 
of all multiples of 5, This i^ tiSxe, because any multiple of 5 is 
mapped into the class [0], and [0] is t^e additive identity for the 
field consisting of [0], [1], [2], [3], and [4]. 

> ' ' ■/ 

Definition 60 , An isomorphism (js is a homoirKjrphism of ring * 

into ring R2 Buch that ^ satisfies the additional condition of being 
a 1 - 1 mapping. 

If we carry the analogy of rings to groups one step further we 
may now define when two rings , are isomorphic. 

Definition 61 > Rings Rx and R2 are isomorphic is there exists an 
isomorphism of Ri onto R2f i.e., there is a 1 1 mapping from R^ onto 
R2 that satisfies 

(i) (})(a-i'b) .= (^(a)4-4)(b) ? and' 

(ii) 4)(a-b) = 4) (a) - cfj-Cb) . 

The overall discussion of rings and fields was ncyt as deep as that 
of groups, the reason being that the chapter on groups could be followed 
up by a rich collection of explafiatory examples from the behavioral sci- 
ences, unfortunately, little work has been done in psychology that uses 
rings and fields. Perhaps the difficulty is that rings and fields re- 
quire two operations and in addition these operations' are. interrelated . 
by the distributive properties. It, therefore, stands to reason that 
any behavioral system that may be described by a ring , or lEield/ structure 
roust be quite involved. Only after the .full potential of gro^p theory 
is realized in the behavioral sciences will we really be able to pAss 
judgment as to the applicativ^e value of rings and fields. ' ^ 



CHAPTER 7 

( ■ . . . 

VECTQR SPACES AND LINEAR TRANSFORMATIONS 



In this chapter we introduce another algebraic system • A vector 
space will have structural similarities to the other systems that we 
have examined in pireceding chapters, but it differs fjrom the other sys- 
tems in that it has an operation that is defined with* respect to a fiel,d 
whose element^ serve as operators on the vector space. 

\ 

The value of particular vector spaces in statistical and measure- 
ment analyses o^ psychological <iuestions has been widely recognized/ 
as may be indicated by the fact that many graduate psychology depart- 
ments required st|:udents to have training in statistics and measurement. 
In these classes the students learn techniques and methods that are 
based on vector^ space theory The examination of vector spaces will be 
in two parts. The first chapter introduces the concept of a vector 
space, offers eiscan^les of vector spaces, and then includes a discussion 
of linear combinations, linear independence and depen<ience / and bases , 
that serve in a sense as the building blocks/ structiurally speaking, of 
a vector space* A detailed study of linear transformations follows, in ' 
which, among other things, it is shown that the set of linear transform 
mat ions is itself a vector space. ^ 

The second chapter is directed at the concept of a matrix. The 
matrix is an excellent concept to conclude the book with, because it ^ 
will be proved that the set of matrices may be used^ in defining a group , 
or a ring/ or a vector space, or under certain special conditions, in 
defining a field. This will serve as a review of the key structures 
introduced in the book. Matrices also are valuable to discuss because 
they have a wide range of applications outside of mathematics. ^ 

We now begin the examination of vector spaces by giving a defini- ' 
tion of a vector space. 

Definition 62 , A nonempty set V is called a vector space over 
field, F, if ,V under the operation + satisfies the following conditions: 

(i) For every v,w6V, v+w is also an element of V, i.e., is 
closed undef 

(ii) For every u,v,w in V, (u+v) t w u -l- (v+w), i.e., V is 
associative under +; 

(iii) There exists an element 0 in V such that for every v€ V, 
v+0 = V, i.e. , there exists an additive identity in V; 



87 



(iv) For every vCv, there exists an eleinent -v in V such that 

v+C-v) = 0, I.e., each element in V has its acMitive inverse^ 
in Vr and ^ 

(v) For every^ v,w€V, v-hw = w4-v,, i.e., V is commutative under +. 

In addition to (i) through (v) , there is defined for every X€ F and 
V C V, an element Xv belonging to V that satisfies the following four 
conditions: ^ . . 

(vi) For every XCF, veV, w£V, X (v+w) »= Xv + Xw; 

, (vii) For every X€F, 6 CF, v €V, {X+6)v = Xv 4- 5vr 

(viii) For every XC F, 6CF,Ar^V, X(6v) = US) v; and 

<ix) For the multiplicative identity of F, denote it by ,1, and , 
for any vGV, Iv = v. ^ 

J A few instructive remarks about the definition of a vector space 
luay prove helpful*/ Conditions <i) through (v) are equivalent to saying 
that V under the /"operation 4- is an abelian group, ^ Ccmditions— (vi). 
though (ix) relLate the vector space to a particular field, and to em- 
phasize the correction t^tween the set of elen^nts V, referred to as a 
vector space, ind the particular field, V is often qalled a vector 
space over a field, rather' than just a vector space. The operation 
joining the aliments of V and those of F is often referred to as the . 
operation of scalar multiplication. A' convention that will be adhered 
to in'thife book is to use Greek letters ^uch as X, 6^ to represent 
eles^nts in the field- Tb-Ls should reduce the possible confusion of 
whether a given elenient is to be considered an element of ^or of^. 



Examples 

1. If we consider V to be the set of all ordered pairs of real numbers # 
i.e., all points in the plane, ^and take the field F to be the real 
' numbers, then *e may show that V is a vector space of F, We define 
the addition to be, for a,b,c,d raal nun^ers, {a,b) + (c,d) = 
(a+c, b+d) , i.e., we are defining the operation of addition of or- 
dered pairs in terms of « the sums of the individual cou^nents. 
Notice, therefore, that the plus sign on the left and right hand 
siae of the equality has a different meaning. Scalar multiplication 
is defined in the following manner. For a,b real numbers and X a 
real number, X(a,b) Ua, Xb) , or in other words, the scalar mul-- 
tiple of an ordepred pa^r is the multipj.e of each coordihate. The 
verification that V is'^a vector space .is. a sis5)le one. ^ 
* - ■ 

- (i)* (a,b) + {c,d) = (a+cv b4d) , whit:h is another point in the 
' plane*. Therefore, we have closure. |f 



(ii) [{a,b) + (c,d)] + (^,f) = U,h) 4. [<c,d) + {e,f)], because 
of the underlying associjitiv^ity of the real numbers. , 

<iii) -laie identity elexnent ds the <*^rdered pair (0,0). 
■ ^ ' \ , 

(iv) The additive inverse of (a,b) is {-a,-b) , because {a,b) + 
(-a,-b) = (0,0). . ' .. ■ ' 

(v) The coniautative property is a consequence of the coaanuta- 
tivity of the real nundaers, 

(vi) Xi{a,b) + (c,d)] ,= X(a+c," b+d) = {X(a+c), X (b+d) ) = 

(Xa+Xc, Xb+Xd), = (Xa,Xb) + (Xc,Xd), = X(a,b) + X(c,d). 

(vii) (X+5)(a,b) = ((X+6)a,(X+6)b) = (Xa -f\ <Sa, Xb + 5b^ = 
(Xa,Xb) + {6a, (5b) = X(a,b) + 6(a,b). , 

(viii) (X6) (a,b) = (X6a,X5b) = X(6a, 6b) = (X) (6) (a,b) . « , 

(ix) l(a,b) = (la, lb) = (■a,b)f: , . \ 

Therefore, V is a vector space. 

For those readers familiar with vectors, (a,b) wuld correspond to 
the vector with x con^onent a and y^ component b, emanating from the 
origin. Therefore, the addition of ^fa^b) and (c,d) is actually the 
operation of vector addition. Scalar multiplication is the same as 
multiplying a Vector by a scalar. This is indicated graphically in 
Figure 35. Anyone, who has taken courses in phySlcs mu^t realize 
the ingxsrtance of vectors in physics. 




3. Another example of a vector space is the set of all ordered triples 
of real niunbersi i.e., all points in 3 -dimensional space, with the 
operations, (a,b,c) + {d,e,f) = (a+d, b+e, c+f) and X(a,b,c) = 

{Aa, Ab, Ac)'. Three dimensional space is precisely the world we 
are a pai;t of. The 'verification is identical to that in example 1. 

4. If we consi,der the set of functions from the real numbers into the 
real numbers to be y and define addition by (f+g) {x) = f (x) t_g{xK 
for any real number x, then V is an abelian group under +./mh^ . 
already shown this in an earlier example on gjroups. The operatic 
of scalar multiplication is defined by (Xf) (x) = A(f (x)), where X i's 
an, element of the fifeld of real numbers. That properties (vi) through 

. (ix) of a vector space hold is sin^ple enough to show. 

5. An interesting way of defining a vector space isVfe^^onsidering two 
fields Fi and F2, where F2 is a subfield of Fi. Then Fi' is a vector 
«space over F2. Clearly, Fi is' a groUp under addition if Fi is a 
field. If scalar multiplication is taken to be multiplication in 
Fi, then the product of an element in F2 and in F^ is certainly, in 
Pi because P2 is a subfield of Fi, and further multiplication irk 

Fx is closed. Property (vi) and (vii) correspond to the distri%- ^ 
tive laws in the field, (viii) to the associative property for 
multiplication , and (ix) to the existeiice of a multiplicative * iden- 
tity in a f iel^. f ^ 

{ , ' /■ 

After introducing/ concepts such as a group or a ring^ we foJLlowed 
by defining a subgroi^ and subring. We have a corresponding temr in 
the .algebraic system/ called a vector space. 

Definition 63 , A subspace S of a^ vector space V over field F i3 a 
subset of that itself is a vector space undrf^he operations of V, . 

In actuality it is only necessary tc^ prove that is closed under 
addition and that for X^P and v^ AvCS. The other properties of a 
vector space are consequehces of these. For example, (vi) through fviii) 
hold in S b*ecause they already hold in th^ l^ger^set V. Similarly, 
(ix) jiolds because we are considering the s^me- field F, and, thus, the 
same .multiplicative identity. Further, if S ii closed under addition* 
we need 'to bnly -prove that the additive inverse also belongs to S, in 
order to prove that S is a* subgroup of V under addition. But, if v€ S, 
then -v =» (rl)v is also^ an .element of S by the scalar multiplication^ 
Therefore, we ^ve an alternative way of j5roving a set to be a subspace*. 

'S ^' ' 

•* ' , 

" t .1 ' ■ * ' 

* ■% <. m 

, Theorem . S is a, subspace of V a vector space if S is a subset of 
il *and . « % ^ ^ ' ^ 

jX'J^y'.^ ^or v,w€,^,, ^v+w € S; and 
. (ii) if ^vVs*^. XcV imply-XvCS. 



ExaK5^1e I 

1. we proved that the set of all functions from the real numbers into 
the real nuinbers may be defined to be a vector space over the real 
numbers. If we take a subset, namely all the continuous functions 
from the real numbers into the real numbers, then we have a sub- ^ 
* space. This follows because the sum of two continuous fuhctions ^ 

is a continuous function, which means additive closure. Scalar 
. niultiplication of a continuous function is a^ain a continuous 
function. 

We shift gears a bit now and rather than discussing the structure 
called a vector , space , try to describe how this structure is built up. 

' in a vector space, a series of elements 'are often added, and by 
the closure property these sums yield new elements. Sums of this type^ 
have. a particular name. * ^ , 

'> 

/ , Def inition 64; Let v^ , • • • , vn be elements ^f ^ja vector space V andf 

suppose Xi,-.--,Xn belong .to the field F, then an- element XiVi+X2V2+ 
-..+XjjVn is called a linear combination of V]^ ,yg , • • • ,Vjj- . 

If we form all the possible combinations of the elements 
V2^,V2, • • • »Vjj, ,we forma new set. 

Defin ition 65 . ^'if vJ,V2, • - • are elements of a vector space V, 
f then the linear 5par» of " ' is the. set of all possible Ixnear 

^ ' combinations "of v^,..-. ,v^. If {v^ , • • • ,v^} is such that its span ex- 
hausts ail the veStor spSce V, i.e., every element m V is expressible 
as a linear -combination of v-j^, • ' • ,Vjj,'*,then '{vj^ ,Vj^}^ spans V. 

If we can find a sui^set of V that spans V, then we are able to 
describe all of V by mear^s of the Information gained from a subset of 
V This is certainly economical in terms of time and effort in study- 
ing the set V. But, we are not content at this even; we are greedy - 
enough to asX if we can find an 'even smaller set that will give us as 
; much information. Perhaps there' is still some built-in redundancy of 
information. Keep in mind that the question we are asking is really 
the one we are posing in cognition. How does one utilize what he knows 
in, learning so»Qthing new? " We will offer an analysis of cognition in 
a lat^r section. i. ' 

. " As a step'ih.ths direction'of answering whether there is still re- 
dundancy in th/informati9n lea^^n from a Spanning set, we intr6duce 
the important concepts of line^ independence and dependence. 
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Definition 66 . A set, ,V2 , • • • ,v>j in a sector Space V is said 
to be j-inearly dependent 'if there exist elements in the 

field F, some of vrfiich are not zero, such that Xivi+X2V2+- • •+XNVia = 0. 

Definition 67 . A set , • • • in ^ vector space V is said- t<? be 
linearly independent if they are not linearly dependent, or 'equivalentiy 
if for ^i»^2'"''^N ^ field F, ^1^2+- • •+XjjVj, » 0 in^lies that 
^1 " ^2 ^ " * " ^* ' ^ 

A 

We will state a number of -theorems that show how independence and 
dependence of a set of vectors reveal infonn4ti6n about the structure 
of a fector space, but first we include a few exan^jles to clarify tlje 
abstract sounding definitions. * ' ' / 



Examples ^ / 

1. We have provdS^that the set of all ordered pairs may be maids' into A' 
vefctor space. Suppose v^ (1,0) and V2 = (0,1), we will' show t^hat 
v^ and V2 are linearly independent. Let X^^ and X2 be real nunibi^r^, 

. and suppose A,v, + ^3^2 °' ' ^ltl#0> + X2(0,T)> :^ 

(O^Aj) = (X2#A2) = (0,0), since (0,0) is the zero element^ iSi'ere- 
fore, if (Xj^,X2) =-(0,0), we must have \^ = \^ ^ 0, whtich^'by dQfini- 
. tion means that v^ and V2 are linearly independen;fc . '' "H' i ' 

' ' '■ ■ ■ 

2. Suppose « (2,5), V2 - (1,-2) and V3 -.(4;4), and let Xj' 
and be real numbers. If ^iVi+A2V2+A3Vi^ = 0, or equivalentiy, 
X,(2,5) + X2(l,-2) + A3(4,4) = (0,0), then i2X^',5X-^) (X2,-2X2) + 
(4x^,4X3) - (0^0) , and finally, {2X-j^+X2+4X3, 5X^-2X2+4X3) = (0,0) . 
Notice, that if for exanple, X^ = 4, X2 = 4 and X3 = ^3, we have 
that (2X2^+X2+4X3, 5X3^-2X2+4X^) = (8 + 4 -12, 20 -8 -12) '* (0,0), " 
but t>iis means that there exist X-j^,X2#X3 nc^t all zero, 'Such that 
X-j^V2+X2V2+X3V3' = 0. Therefore, v-j^/V2, and V3 are linearly dependent 

We give the following theorems without proof, but we vant some of 
these results to be at the reader's disposal. ' - 

Theorem , A set ^if^2'" ^ '^'^ ^ vector space V is linearly de- 
pendent if any one of the following conditions is met: 

<i) The set includes the zero ^)'ector; 

» 

(ii) The set contains sT nonempty subset that i^ linearly depen- 
dent; or . ^ • 

(iii) There exists at least one element, say v^^, that ^ is expressi- 
• ble as a linecir combination of the remaining elements.^ 

. ' ' * . ' • V * 
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we do not include any proofs, but l^f' reader is invited to con- 
vince himself that> these statements ^'e tr\ae. For instance, suppose 
one of the elements, say Vi is the zero element, Then it is possible 
to find a linear combijiation of vi,*''',y^ that equals zero, but has at 
least one X not equal to zero. An 'obvious choice would be ^ivi+--+ 



lvi+...+XNVN - 0. 'since Vi = 0, any nonzero 



cause whatever value is chosen for. 
necessarily the casetha^ = X2 
v,,«'-,Vjq ar^ linearly dependent. 



X. may be selected, be- 
= I . , yhus , it is nbt 
= 0. Therefore, 



Theorem .' If a set Vi,.--,Vn of elements in a vector space V over 
F is' linearly independent, then every lipear combination of 
has a unique representation of the form* AjV-j^+« • • +XjgVjj. 
.. ' ■ . ■ 

' ♦It may be proved that if the rep^^iSentation, were assumed to be not 
unique, then the independence of Vi,^>|,yN would be cbntradicted . 

we "bave introduced two new concepts , the idea of a linear combina- 
tion and spanning set, and^then the i^ea of independence and dependence. 
' A spanning set was capable' of accounting for the entire vector- space 
from some subset of the space. But ;the question remarined as to whether 
an even smaller* set could be found.'fhat still spanned all of the vector 
space V. The examination of li^ea?:. independence offered a way to remove 
redundancy or duplication. If the, set. was dependent, then certain ele- 
ments were expressiiale as linear (Combinations of the others, so in ef- 
fect these elements offer no information that could n€>t have been ob- 
tained by other means without thefi^ It would be wonderful if a set 
could be found that spans kll of j/, and at the same time is as small as 
possible inl:erms of the nUber ot! elements in it. Well,, such a set 
exists, and is called a bases. . . 



Definition 68 . A vector space V is of finite dimension if it has. 
a spanning' set with a fihite 'numJper of elements r , - 

Definition 69 . A subset B af a vector .Space V of finite ^men- 
sion is called a basis for V if spans all. df.V and B is a^earl^ 
independent set. ^ i 



^ Examples , / 

\ • . / /• 

1. we earlier proved that'v^^ =■4^,0.) and ^^2 = (O/) wap^a ^i^inearly 
. ■ independent set in the plane.' The set c^T^^in^' of Vi,V2 / 
spans the plane, since for ^y point (x,y)yln the plane. (x,y) =. 
x(l,0) +y(0,l). Therefore, ^1,0) and i^l) form .a basis for/tl^ 
plane. 



ERIC 



6 



r: 



^ 93/ ^ 
/ ' 9S 



/ 



2. 



As you might guess <i,0,Q) , (0,1,0) , and (0,0,1) form a basis for 
three-diia^sional space! TSie set consisting of (6,0,0), (0,-5,6), 
and (0,0,1/2) would be, another basis for three-dimensional space. 
A particular vectdi? space V may^have mpjre tlian one basis, but any 
two bases for V must have the s^me. number of vectors. 



Definition 70 . The nuffito&jrfbf elements in a basis for a v.ector 
space y is called the ^ii&pflsion of V. 




We have acccan^dshed our original goal of finding from a spasming 
set for a vect6r spacte V |i smaller set of xniniimim size that still spans 
V^- Tiiis set 'is^«i^ basis , or perhaps better stated, a basis for V. 
/ ''. ^ \ 
An int eldest ing application of these terms is in the area of cpgni- 
^tion. Supgk^ that there is a set of information from s<^e sixbject 
matter t^^ Jnust be learned. At first the student has no idea of which 
are th^ relevant and irrelevant dimensions relating to the/task. He 
Iia;s .^^ certain body of knowledge that he dravre from in various cMsbina* 
tioris to learn individual, items > As he gains a greater understanding 
or the task he is considering, he begins to integrate learning of" 
individual iteufis into a more cohesiy^ and structured approach. By 
learning a specific rule, he may be able to master an^entire class of 
items 'without mastering each item individually, The/goal of ^ learning / 
a particular subject matter may then be described as the prbcess of 
tending towards a cognitive basis capable of understanding- any. questioi\ 
in the given area, but at the s^e time free of any unnecessary Overlap 
or redundancy* , , 4 ' / 

One of the most important concepts that we have ^examined in previous 
chapters i^ that of a homort^rphism. There *^is an analogous concept for 
vector spaces, but it is called a linear trans|ormation/ 

* Definition 71 , Let V and W be vector spaces over a field F, then 
a mapping T from V intp W is called a linear transformation if 

<i) for Vi,V2€ V, T(vi4*V2)'.^ T(V3_) + T(v2)r/and^' 



(ii) for^vCV and XCF, T(Xv) = XTCy)'- 



We will denote the set of all linear transformations from V into 
W by LT(V,W), . ; ' 

* Examples ' / 

f . . ■ » . . ^ 

1. An obvious /4x^ple is if V '=^ W and T is defined by T(x) - 5x, then 

(i) T(yj^+V2) = 5<Vi+V2) T Svt'+ ^ T (v.) + TCv,); and 
(ii)- t/xv) = 5{Xv) = A(5y):-= H-Cv) . ' 
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g = 



> A more involved exan^Jle requires" us xaake a few assuB^tions . 
Let the field be the real nianbers and let F[x] denote the set of 

all polynomials f, where f 4 Xq+X.x-^,'' "^^ * '"^^k'^' ^""^ ^'^ ^® 
■ real maabers. It may be shflbi tha^/l-Txl is a vector space. Der 
* fine an operator D on f, sifch^ that .i^f - X3^+2X2X+- • -+kXj^3c^ . For 
~ those readers who have had an intr^uctory caV^ulus course, you . 
might realize that D is the derive^^ve. We will verify that D 
is a linear transformation. If f # Xo+X3^x+X2X^+. . .+Xjt3r and g 
6o+5ik+62x2+. . then Df - Xi*2X2X+. . .4-kXj,x^--^ and Dg- 

6v^262X+...+k6i,xk-l, so Df + Dg -^(Xi+6i) + 2(X2+62)x 
k(Xv+6v)?«'''^- On -the other handV^f+g = (Xq+Sq) + <^l+«l>x + + 
{Xv+6v)x^, which ijnplies that DC£+g) = (Xi+S^) + 2a2+h)+"- 
],{\^\)^'^. Therefore, d(f+g):^».Df + Dg, and similarly it nay 
be den£nstrated that d(6f) - 6 (Df ) ' 

An interesting point about the iet of all linear transformations 
from V into W, where V and W are vector spaces, is that LT(V,W) is it- 
self a vector space. ^ : 

Theorem . Let V and W be vector spaces oveif a field F, then ^ 
LT(V,W) is a vector sp^ce over F, if the operations are defined by 
% 

(i) for S,T< LT{V,W), (S+T)(v) » S{v) + T(vj, where vC V; and 
(ii) for SCLW^W), (XS){vX = X(S(v)), where X€F and V£V. ^ . 

> . ■ « 

' , We will not ^ive a detailed proof, but will sketch some of the im- ^ 
portant arguments. In order to prove that LT(V,W)„ is a vector space, 
we must show that if S and T belong to LT(V,Wl, then S+T also xs an ele-^ 
Stent, in other words, it is necessary to prove that (S+T) Cvi+V2> 
es+T) (VI ) + (S+T) (V2) and that (S+T) (Xv) = X (S+T) (v) . This would ets-. 
tablish closure. The remaining properties with respect to the operation 
o£ addition are rather elementary. The only more c^nplicated stepre- 
mai^ning is to prove that if S iielong\ to LT(V,W), then XS is also xn 
LT<V,W). in other words, XS(vi+v2) = XS(vi) + 'XS(V2) and XS(6v) - 
6(XS) (V) . 

one of the most in^iressive qualities of algebraic systems is how 
they all are nicely interconnected. Each structure builds upon the ^ 
otheiss. We have defined vector spacers, and now have just. demonstrated 
that the" set of linear transformations from one vector space V into 
another W is itself a vector space. If the vector spaces V and W are 
the same, i.e., V = W, then a new operation between linear transforma- 
tions may be introduced, namely the product of two linear trans fo^t:tons 
ST The product transformation ST is another linear transformation. 
Therefore, LT(V,V) has "both an addition and a multiplicatfion operation.- 
If y;>u are thinking "Could LT(V,.V) be made into a ring?", the answer 
is /^es. . ■ 



Theorem . Let V be a vector space over a field F, and LT(V,V) be 
the set of all linear transfonaations of V into itself , then LT(V,V) 
under the operations of addition arid multiplication is a ring. 

While we stiil have LT{V,V) under consideration it is a good idea 
to introduce a few siore ternss* 

J, ■ ' ' " ■ 

. Definition 72 . A linear transfonnation T'in LT(V,V) is called 
regular or invertihle if there exists another trans foliation, denote 
it be T-1, such that TT-1 - T-lr - I, where I is the identity trana- 
formation. ^ If no such transformation exists, then T is called 
singular . *^ 

The linear transformation T maps V into itself. It may be ii^r- 
tant in^soroe cases to know just how much of V is mapped into by T. 

Definition 73 . If TClt{V,V), then the range of T is denoted by 
TV, and is the set of all elements in V that are mapped into by T. 

One way of comparing V amd the ran#e of T is by examining the basis 
for the- range to see if it has fewer elements. 

f 

Definition 74 , For a finite dimensional vector space* V, the rank 
of V is the ninnber of elements in the basis of the range of V. That ^ 
is, the rank is the d4mension^ of the range • 

The nexj^hapter will begin vrtnere this one leaves off. A connec- 
tion will beyPstablxshed betv^en linear 'transformations arid matrices. ' 
Most of the terminology of chapter 7 is needed in the development of 
the chapter on matrices. Once the connection 'is clear-, an examination 
of matrix opet^rations is included in order to better understand the ^ 
techniques applied in the vari9us psychological illustratiions. 
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* CHAPTER 8 

MATRICES AKD THEIR APPX^ICATXCSIS . 



The final chapter concerns itself with the study of matrices. 
The transition between lineair transformations and Matrices is a smooth 
one, because a matrix will be defined in terms of a linear transforaa- 
tion's adtion on a basis of a vector, space V. The action of the trans- 
formation on any particular basis eiemeht will be e^q^ressible as a 
linear cooxbination of Hoie basis elements of a vector spade W. Having - 
defined a .matrix it will be necessary to examine its structure, and 
in due course we will be eljble to form a group of matrices, a vector 
apace o% matrices, a ring of matrices, and' with specflai consideration, 
a field of matrices. We w^l then shift cmr eB5>hasis fraa theory to 
application, and stiady how 'matrices make laany types of statistical 



analyses tqlerable. 

I *_ ■. ■. ' • " '' ' 

Let T be a linear transformation from a vector space V into a , 
vector space W, i.e. , TC LT (V,W) .* Suppose that V is of dimension n 
and that W is of " dimension m, and that V2.,v.2, • • • ,Vj^ and W3^,W2, • • • ,Wnj^ . 
are bases of V and W respectively. Further, assume that both V and W 
are defined over the same field of F. If we know how T acts on a b^sis 
of V,- then in effect we know how T acts on any element in V', since every 
eleaient in V is a. linear combination of vi,V2 , • • • ,Vxj. 

Let'' the action of T on vi,V2,'»',Vn be described as follows: 

t 

T(v^) - a^^w^ tt^2^2 Vm 



TCv^) = "^22^2 "2mV 



T(v ) = a ,w, + a,^_w_ + ... + a w 
n nl 1 n? 2 nm m 



» 

That is, T-maps an element of V into an element of W, and any element 
in W is expressible as a linear ccaabination of Wj^,...,Wgj, the basis of 
W. The (Xj_A are elements of the field F.^The double subscript is. used 
to locate the particular entry. The first subscript indicates vdiat row 
the element is in. For exan«>le, if it was a 4, this means we are in 
the 4th row from the top. The second subscript indicabes the column 
under consideration. This n^ans ^at the 7th column, for instance, 
would be the 7th column over from the left. So, a^^ would be the ele- 
mant i^ the 4th row and the 7th colUD^n. 
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There are' n rows and ja colunmp in our system of equations, ^he 
array of a^^, ele?^nts completely describes the action of €he linear 
transformation T. The rectangiilar array of the a^j is called a ms^trix, 
• • . i • ^ 

, ^■ - 

. Definition 75 , Let V and W be vector spaces over F of dironsions 
n and respectively , and assume that V3^,V2 # • . . fV^^ is a basis for V 
and V2^#W2#..»#Wjjj is a basis for W, Let T be a linear transfoxroation 
of V into the matrix of t with respect to the given bases is ^ 



11 12 



"21 ^^22 



"31 "32 "33 • •- • 



a - a - a _ 
nl n2 n3 



Im 



a 



nm 



toatrix is ah n x m matrix. 



^ ^im^m' ^or eaic^ i, 1 < i < n. Thd 



Before we go any further, a less abstract illustration of thie defi- 
nition of a matrix may be helpful. If we have^ 



T(v^) 




then the matrix of T* woul^ be 

rv - 

1 0*5 



3 ' 1 



1 -1 



-1 

-4 

0 



We will be most interested in the structure of square matrices, 
i.e,, matrices having' the same number of rpws and columns. In fact, the 
study of transformations T from a Rector space V into itself will prove 
to be t)f the most theoretical value, ^ 
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suppose that T is\ a linear transformation o| a vector space V 
•into itself. Let V be an n dimensional vectbr s^ce with basis 
Vj^, . . . ,Vnr and define the action, of T on V by 



( 



.V, + a_v, + ... + a^v^ 



• ■ \ . . ' 

Then the matrix associated Vith this sytem would be the following ; 



11 , "12 



"21 ''22 • " -J • ''2n 



"nl °n2 



a 



nn 



J 



which is an n X n matrix. - 

- T6 askVhat the matrix for a particular linear transformation looks 
like is an ambiguous question unless the basis oj the v^tor ^P^ce 1^ 
specified, suppose T is a mapping from a vector space V into V, ^d 
let U be the set of all ordered pairs of real numbers, i.e., the Car 
tesian plane. . Also assume that the field is the field of real numbers. 
A baSs for V v^uld be v, = (1,0) and v^ (0.1) • If the linear trans- 
foration. T is defini h\ T(vi) = V2 and T{v2) =■ then , the matrix, 
of T with respect to this basi^i^s ^ , ' - 



I 



0 



Another basis for V would be w^ = (1,1) and W2 = <J '"^^ I ^"J^^f 
qood practice to verify that w^ and W2 are independent and that they 
^ all of V. . we may describe the action of T on this basia as well. 

T{wi) = T(vi+V2), because wi = V1+V2, since (1,1) = (1,0) + (OtD- 
But since T is a linear transformation, T(wi) = T(vi+V2) » T<yi) + 
^L) - V2%- v^i = VI- + V2 ^ wi. Similarly, T(w2) = T(vi - V2) , because 
W2 ' VI - V2,lnd farther, T(wi) = T(vi - V2) = T{vi) - T<V2) = 
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- .^1 - -(viisra)* - -«2' Therefore, the matrix of T with respect'to 
this basis is ' - ' ^ 




f . .'V 



CXearly,'the two matrices are different, eveii though both are for thp 
sante linear transformation. OSiis is why it is so important to know 
v^at the basis for the vector space is. ' 

' s ' • ■ 

- Having established -a matrix is, and how it ties in.VHth the 
theory of vector spaces, it w€»ild be frtiitful to examine various <Jpara- 
tions on matrices. For exasiple, v^at is the sum of two matrices? In 
order to be able to add twd matrices, they must be of the same size, * 
that is, a 3 X 3 matrix cannot Ise added toa4x4ora3x5 ma'trix, 
but only with another 3x3 matrix. S^pose we have twb n x m matrices 



All <^ia^ : 



'21 



nl 



2m 



mn 



and 



11 • * • • • ^Im'^ 



T21 



'2m 



nm 



For simplicity we will denote them by [cx^jl and [y^^ ] 'respectively. 



Definition 76 . If [cx^j] and iy^A are two n x m matrices, then 
the SOTi of [a^j] and [Y^j] is the matrix obtained by adding their cor- 
responding elements. Therefore, [a^j] + [vijl - [ctij+Y-j]' ox 



11^^11 ^^12^12 



^ 



nm mn 



< 
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Kxanvples 



a. 


^2 


5 


0 


1 




r 

0 


0 


4 


• • 




3 




f 










X 


5 
























4 


1 


c 
D 


3 




u 










2 










.•«> 






^ J 












^2 


5 


4 










« 




V 


















\* 


. C 
• J 


'\ 


0 


4 










s 
V: 


-1 


1 

-9 


5 ^ 


2. 


1 


2 


3^ 


* 




2 






' 3 




4 


5 


6 


+ 


4 




4 




8 






8 


9 , 
J 




-3 
V, 


-3 






4 



2+0 5+0 0+4 1+6 
3+3 '2+2 -7+1 2+5 
4+0 1+4 .5-2 3-3 



2+3 0-1 -4-5 -1+6 



J 



4 5 
9 IP 



I 



If we consider the set of all n x m matrices together with the, opera 
tion of matrix addition, this sat/^ forms a group. This is what m||kes 
the study of laatheiaatigal'^ystejis so nice; they have a way of becoodng 
interwoven. * , 

Theorem . If t\ is the set of all n x m matrices whose matrices have 
real number entries, and if the operation is matrix addition, then A\ is 
an ali^ian." group. 



Proof: 



/ 



' (i) Closure follows directly from the definition, since the sum 
of two n X. m matrices with real elements in ajiother n x m 
matJ^ix with real elements. , ^ ^ 

(ii) The associativity is a consec[uence of the de^nition of ad- 
dition and the asspciativity of the r^al numbers. Each entry 
will have ai/equaliw between expressions of the type 



i- 13 " 3-3 y il 
(iii) The identity J^^ement is the asatrix, ail of whose elements 
are 0, -^re. , 



X06 . 



lor 



a 



'21 ' 



P m • ^ • * 



"2m 



ro 

0 



* t 

m m m 



a 



11 



'21 • 



2m 



nl, 



nm 



V 



a 



nl 



a 



(iv) The inverse of the matrix l^iA is the matrix [^i^3- X« 
other words, that matrix ^^osa elements aire the negative ( 
the corresponding elements in [otj^j]. J 



11 



Im ^ 



nl 



a 



nm 



J 



/Cot 



11 - 



-a 



Im 



-a 



21 



-a 



2m 



-a 



«ir°^u °^i2-°'i2 • 



nl 



^ a, -a, ^ 
Im 1m 



-a 



'*2r"21 °'22f^22 • • •V2m-°'2m 



a -a , a _-a _ . 
V^nl nl n2 n2 



a -a 
nm nm 



0 0 
0 0 



0 
0 



s 



0.0 0 



Therefore 



is a group. 



(v) The commutative property holds because it holds for the real 
niamber^, and, therefore, a^. + 
ment in the matrices. Henc( ^ 



!e,/i\^s an aoelian group. 



Another operation that we have » examined in the last chapter is 
*that of scalar nualt^j^lication, . 
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Definition 77 . If C^w 1 ^-s' *n n x xa matrix whose, entries &re real 
lumbers and if X is a real nuaber, then the scalar prc>dupt of \ and the 

matrix, denoted by X[a£jl is that matri»-whose entries are obtained by 
• multiplying each entry of [aij] by X; In other words, ^ 




11 • • • • 



^1 ^ 

Im 



a 



2lQ 



a 



1. 



11 ini 



21' 



Xa 



nl 



Xa 



2m 



Xa 



nm 



1. 



2. 




,1 
4 
-2 

2 
4 

0 



6■^ 

9 
-4 

-1^ 

12 
8 




r-2 


-2/3 


1/3 


5/3 


-4/3 


-4 




6" 

« 


-8/3 



By forming a system consisting of the set of all n x m matrices 
with real entries,/^, and the tvra operations of matrix addition and 
scalar i^ultiplication, we ha"^e a vector space. 

Theorem . * If consists of all the n x m matrices with real number 
entries, and there are t^o oper'ktions', matrix addition and scalar multi- 
plication, defined on then M is a vector space. J 

Proof-. We have already shown that A\ under matrix addition is a 
conanutative gr«up. Also X[aij] is a well defined operation that yields 
' another elegnent in M . Therefore, only conditions (vi) - (ix) of a 
vector space must Ife substantiated. 



To verify - tha^ property 



(vi) is valid, we must show 



that ^[a^j^l + [Yij]) = Ma.j] +; X[y^.] 
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Xa 



11 



.•11 ^11 



"21 ^21 

' V • • • 



• • • 



Hi A nl 



^^"lm■'Yl^^" 



• • • • • # 



a + Y 



rm 



J 



X{a +Y ) 



Xa, 
•Im 



. Xa 



XO , +XY n • • 

nl 'nl 



Ay 



11 



• • • ^X'y 



Ay, 



1 • • • 

nl 



.Xy 



nxn 



Xa 



r 



11 



a 



nl 



a 



im 



a 



nm 



^11 



'nl 



Im 



nm 



Properties (vii) and (viii) may be verified in p. manner analogous 

to that above. Property -(ix) , IJa..] = [ct. .]» holds because 

X]5 i]} • 



. . . . a ^ 

11 Im 



a 



nl 



a 



nm 



r 

la 



11 



la 



nl 



lot, ^ 
Im 



la 



mn 



J 



a 



11 



a . . 

nl 



a 



Im 
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Thesrefore , ^ is a vector space. • 

Before ^going amy further it would be' advisably to formally 'define 
what nay already be intiiitively clear. - . • - 



. Def iriition 78 . Two matrices [ct^jj 4nd tYij]/ both' n x m, 
i if and onlv if all" their corresponding entries, are equal. 



are. 



equal if and only if all their corre^pbi^ing 

J*' ■ ' " " ' ' 

Therefore, even though the following two matrices are veyy similar 

jthey ar& not equal. _ , 



aLtt&c only in the position. 



I 

Jtoiother important term in matrix theory is that of the tyemspose 
of a matrix.. , s , ' 

Definition 79 . Let [ptij] be an n x m matrix, then the transpose 
of [ai-^], denoted by [a^j]^, is the. m x n matrix obtained by interchang- 



r 

2 






r3 


2 




5 -1 


4 


and 


5 


2 


4 


-.8 2 


-5; 




l8 


2 


-5 

J 



ing the rows and columns of [ciij]. 
are the colvamns of [aij]^ and the 



In other wards, the rows of [ciijl 
columns of [otj^j] are the rows of 



[a. .].'. 

The operation of matri^ multiplication is more con?>licated than 
matrix addition or scalar maltiplicatiffl!. It is interesting that the 
two matrices do not have to be of the same size'. It is only necessary 
that the number of columns of the fi^st matrix be the same. as the number 
or" rows of the second matrix. In other words, we may compute the matrix 
product of an n X m and a m x p matrix, but not the product of a m x J» 
and n x m matrix. 



Definition 80 . Suppose [a^j] is an n x m matrix and [vij] is an' 
m X p matrix, then the matrix product of [ol^^] and [Vijl is an 

n X p matrix, whose elements are determined by the following rule: 
The entry in the ij position is obtained by multiplying the first entry 
in the ith row of [a^A] by the first entry in the jth column of [vij] 
and then adding to it the product of the second entry in the ith row 
of [aj_4] and the second entry of the jth column of [Yij]/ and so on, 
until the product of^the mth element in the ith row of [aij] and the 
mth element of the Jth column. A formula for this would be ' 
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^ The double subscripts maf cat^e s<^ readers difficulty, , so we 
incline sesreraX' oonqirece ^Xustration|j^ * 

Examples „ . " 

,S{l)+3(8) 



< 

• 




3"] 




-4 ' 






'5(-4)+3(5)' 




-1 






^ 5 


« 8 




J-l)C-4)+2C5) 



2. 





The entry ih the 11 position is' Obtained by 



taking the* first row of the first matrix tines the first column bf 
the second matrix. The entry in the 12 position is obtained by 
taking the first row of the first matrix times the secoz^ column 
of the second matrix, knd so on» The resultant matrix is a 2 x 2 
laatrix dine* it is the product of a ^ x 2 matrix emd a 2 x 2 matrix. 



4 



0 
-3 
-2 



1(3) +4 (4) -2 (2) 
5(3)-K)(4)+3{2) 



1(0) +4 (-3) -2 (-2) 
5(0)+0(-3)+3(-2) 



r 

15 

21 



-8 



-6 



The product of a 2 x 3 and a 3. x 2 matrix is a 2 x 2 matrix. 



3. 


r 

3 






4 


> 

-3 




2 


-2 




r 





r 

1 

5 



4 -2 

0 3 



^(l)+0C5) 



V 



4(l)-3(5) 
2(l)-2{5) 



3(4)+0(0) 3(-2)+0(3) 
4 (4) -3(0). 4 (-2) -3 (3) 
2(4)-2(0) 2(-2)-2(3) 



3 12 -6 
-Jl ' 16 -17 
-8 8 -10 



The product of a 3 x 2 and a 2 x 3 matrix is a 3 x 3 matrix. It 
is important to notice that the matrices in exai^les 2 and 3 are 
the same, but the order of multiplication is reversed. The size 
of the matrices is not even the same , o/ie is^ 2x2 and the other 
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is 3 X 5. ' 1^ general, product of two matrices is not comsai- 
tative* tha,t is the or4(^ of iiailti|a^cation xaake^i^ a difference. 

to ia^ortant^matrix /a the/ identity- matrix , which has l*s dom the 
".diagonal from x^ppey left, to lower right in a n x n matrix, 
ftvery other entry is a zero. A ^S x.3 identitjj^matrxx would lie 



1 0. 0 
0*1 0 

0 o' i 



It i/ called an identity matrix because ,^ for exajsple. 



/2. -3 1 ] [ 1 0 0 ^ 
0, 1 0 
0 0 1 



2(l)-3(0)-tl(0) ;,-.2(0)-3(l)+l{0) 
-5{1)+0(0)+4(0^ -5(0) +0(1) +4(0) 
l(l)+l(0)+3(0) l(0)+l(l)+3(0) 



2(b)-3(0)+l(l) 
-5(0)+0(0)+4(l) 
1(0)+1(0)+3(1) 



-3 


1^ 


51 




0 


4., 


\ 




1 


3 




:'/ 
' ■'.'/. 




-5 
\^1 



If we restrict our consideration to the^ set of all n x n matrices 
with real entries and define the operations of matrij? addition and 
matrix multiplication on it, then the set is a ring. 

■Rieorem . Let At be the set of all n x n matrices with real entries 
and suppose that the operations of matrix addition and multiplication 
are define^ on then A\ is a ring with a m^lt.4.plicative identity. 
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Proofs' We have already proved that is an abelian group under 
matrix addition. The closure of matrices under matrix multiplication 
follows because the product of kn n x n matrix with another n x n 
matrix is ah n x n xaatrix. The associativity of matrix multiplica- 
'tioh requires a great deal of paperv^rk, but does follow directly from 
the de^inxtion of matrix multiplication and the associativity of the 
real n\imbers. The distributive law r.equires' the proof that 
[«'ij]>{EYii]+[eij]) Cctij][^ji5 + taij][eij3. This, too, • is ^ a rather 
lengthy^ calculatic^n.' On the left hano^ side, [Yij] ^^d* [*ij] ^® added^, 
^ and then we compute 'the product of [a^j] and the mater ix -we obtained - . ^ 
*by addition. The right hand side of the equality Vfequires the^ product 
of [a^j] and [Yijlf and [a^^j ] •and/[e£j ] r^and thubn ^the two^re^ijltan^ ^ 
matrices are added,. The results of tn^ left and right hand ^Ides wi^ 
be the same* ' The Identity element, is the matrix 



r 

1 


0 


0 


0 


1 


0 


'0 


0 


, 1 


4. 


* 


• 


m 

l 0 


• 

0 


0 



The ring is not commutative. 



A rei&ted^ remark 

"b 0 



exaniple , 



0 0 



the. zero element. 




but neither 





concerns the existence /of zero! divisor, 
ro 0^ / / l (m ^ ^ 



For 



is 



The only question that remains is that of the multiplicative in-- 
' verse of a matrix. To begin with, only Square matrices possess an 
inverse, and not even all square matrices have an inverse • The usual 
approach to finding the inverse of a matrix involves the study of de- 
terminants, A rather formal approach t<^) deteyminamts is very messy 
because of the great amount of notation requited. For this reason the 
•Uopic of determinants will not be examined in. this book. However, there 
exists an alternate approach to finding the ii^verse of a matrix. This 
* procedure involves what are called elementary row operations . We state 
these operations without a thorough description. A matrix may^have a 
particular row multiplied by a nonzero constant, two rows may be' inter- 
changed, and the multiple of one row may be added to another. If the 
n x n matrix [ctj^j] is altered by performing a series of these elementary 
row operations andat the same time we are performing each one of these 
operations on their x n identity matrix. Once our original n'^x n matrix 
has. been altered until it is now the n x n identity matrix, whatever the 
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matrix that was originally the identity ssatrix lodks now is the inverse 
,of t<*4j]. If it i£L %Pta88ibXe to reduce [ot^j] to the i^dentity matri:(c# 
then t^^j] has no im^^. * * 

- This entire discussion may seem incxedibXe, l?ut keep in adnd 5vi9t. 
how complicated it should be to find the inverse of not one ninolier, but 
an entire array ^ nmsOoers. - ^ ' ' \^ ^' " J 



1* 



Let [a^^ 



I 

-1 1 



ExasD^le 



We ptart with , 



-2 -i-N 



-1 '1 



and 



,0 ij 



Nov we add the second row to the first row and do the same for^the 

'^l 0^ 



identity matrix, and rewrite the first row as this sum 



r 

1 



1 
1 



-1 1 



and 



Now again, add the first and second rbws, but this time 

1^ 1 A 

and 



rewrite the second row as the sum of 



inverse of 



us check: 



.0 i 
* It works i 



should be 




0 1 J 



Then the 



J 2 



Do you believe it? Let 

2(1) -a (2) 



^(-1) Cl)+l(l) (-1) (ll+lU) 
fl(2) + (iH-U l(-l)+l(lP 

iP)+2(-l^ 1(-1)+2(1) 



Jr 



I 

0 



An aunazing result is that if we restrict otirselves to the con- 
sideration of all 2x2 matrices with real entries that are of the 



fojna 



Y 



, and we take the operations of matrix addition and 



matrijfi-^myltiplication, then this set under tl»§-%iv62l operations 
fonas a field. The reader is urged to go through the verification 
that the set is closed under both operations, that it has an addi- 
tive and multiplicative identity, additi^ve and multiplicative in- 
verse, and all the Other required properties* . ' 

Before we make the transition from theory to the practical and ap- 
plied use of matrices, we show how matrices are helpful in solving sys- 
tems of equations. We will give an illustration for a 2 x 2 case, i.e., 
when we have two equations in two unknowns, but the method is technicaflly 
the same for a twenty equation in twenty unknown systems. Consider, 
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We could easily show that x « 2 axui y <■ 1 by using the normal procedures 
of solving ^^oultaneous equations'. An alternati^^ procedure uses laa- 
trices. ' We can rewritpi the 'system of equations as 



because this is .^4^ same as 




, and by, the definition of 



\ 



-1, In c 



Equality of natriges, 2k - y 

if we could find the inverse of 

-1 



pisidei^ng. 



wolxld have 
could read 



all alone on the left hand side o£^^he-«quality and w)a~^ 

aad of f the answer to tjie pK>blem. We have already confuted the 
« 2 *"1 1 1 • 

Therefore, aailtiply both slides 



inverse of 
of the equation by 



It is 



1 1 
1 2 



U ^2 J 




(h -1^ 



-1 1 



.1 1 

1 2 



^3^ 



r -\ 

1 0 



0 1 



\ J 




r 

1 



1 

1 2 



^3^ 




0 

l{3)+l(-lA 
^l(3)+2(-l)J 
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Therefore, we have that x » 2 axid y « 1. ; 

^ ' ■ ^ • .■ ■ ; 

The applipations pf aatricesvare faisrl^piell kiK>wn.^ The value of 
matrices in\ny statistical analy<?is of estperimental data vfill be il- , 
iustarated ^with it serii^s of exan^les*. Other applications will also be 
cited. i J ■ ' . • 

' ■ ■ , \ , ' ExasapXes 

1. The theory of to:k<yv chains concerns itself with the study of an 
experimental situation ^ere the outcoB»e on any givex^ trial de- 
pends only on the outcoaae of the Immediately preceding, trial. 
Therefore, an 'outcome Ej does not hAve a fixed probability, but 
rather a conditional probability, P|_j, which represents the fol- 
lowing.' Given that outcome has occurred, the probability that 
outcome Ej will occur on the next trial is p^j. For exanple, if 

* ' we have putcones Ej^, Eg, and Eg occturriixg on succession, then the 
probability of this^ event is Pil>i5P59f *^ere p^^ is the probability 
that Ej^ occurs on the first trial. The outcoai^s, E^, are generally 
. referred to as the states of the system, and the p^j are called 
the transition probabilities . An array or matrix can be formed ' 
that includes all the transition pr<^&abilities in an eacp^jriutent 
that has E^,. . . #Ejj as possible states. * . 



^11 ^12 



^^^^22 • • • * ^aN 



'ni ^n2 • • • • ^NN-' 



is called the matrix of transition proba- 



bilities . From this matrix we mdy determine the probability of 
going from any state to siny other state on the next trial. A 
necessary condition concerning the rows of the matrix is that the 
sum of the transition probabilities across any row is egual to one. 
Maurkov chains have many applications in probability, physics, and 
genetics. Recently they have also been used in foraiing models for 
classical conditioning, paired associate learning, *and recall 



learning . 



111 



Theios and Brelsford il^6) have written an article cfonceming the 
use of a Markov asodel to describe eye blink conditioning in raQ>- 
bits. They developed a theory to describe the changes taking r place 
in the trial by tirial ' probability of eliciting a respcmse by Ihe 
rabbit. The esqp^iment used a tone as the conditioned stixoulus 
(CS) , an air puff to* the eye serv^ as the unconditioned stimulus 
toes) r and the desired response - was an eye blink to the conditioned * 
stiiQulus. Theios and Brelsford used the following Markov '^oodel to 
reflect the changcts ^ jthe probabilities during the e3q>eriment. 
The mtrices that we will consider eure ^ 







A 


N . 


c 


r 
1 






A 


c 


1-c 


0 


N 




a 





.p , < 

. r 



P (Start) 

» r • . 



The^ remaining discussion is intended to clarify Theios aiuJ Brels- 
ford *s reasoning and cilice of notation. The rows of the 3x3 
transition matrix are the states of responsiveness on ai^ given 
tjjial, while the coluxnns are the possible states on ther next trial. 
The entries in the inatrix are the probabilities of moving from the 
given statp to another during N, the intertrial period. The first 
1x3 matrix has^ entries representing the probability of a response 
diiring the observation interval for each of the three states of 
responsiveness.. The second 1x3 matrix gives the probsdDilities 
of a rabbit beginning the experiment in a 'particular state. 

The rabbit begins the experiment, in the naive state, N, where 
the probability of a response to the conditioned stimulus is Pj^. 
After each application of the unconditioned stimulus (UCS) , there 
is a probability, a, that the rabbit will i^ccxae airoused, tte 
represent this by saying the rabbit nujves to^ state A. Once it is 
activated, the rabbit may give a response to the CS. Wfe denote the 
probability \of this by P^. After arousal, there is then a certain 
likelihoodythat the response will become conditioned to the CS* 
Let us ca2fi this probability, c, and this represents the' transition 
into theAhird state, C. Once conditioning has ot:curred, there is - 
a probability P^ that the rabbit will respond by blinking to the CS 
before the UCS occurs.' Therefore, there are actually three distinct 
levels Qf performance, Pj|f and Pq in a conditioning experiment. 

There are other areas in psychplogy where Karky models are being 
used. These models are valuable in studies of paired associate 
learning, recall learning, and avoidance conditioning. In the 
list of references at the end of the chapter, a number of articles 
are included that contain discilssions of these topics. 
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Hay (1966) poses the question as to how many different object dis^ 
placeiMnts can produqe the same optical motion at the eye. He 
uses a matrix model to aid in determining ,how mauiy different ob- 
ject displacements ar€><^^^tically equivalent to thia same transfor- 
mation of the optical array • The main fociisTVno piin intended, is 
on the characteristics of these classes of epical stimili. There 
is a mapping of a three-dimensional cibj^t into an optical aurray 
\^at essentially has a two--aimensional •structure. ^ &y feels that 
optically equiva^nt object displacements have certain «xnoonali- ' 
ties, and the optical UK^tiohs that they produce 'give information 
about these coijiDon features. Objecjt displacements are in some 
type oi correspondence with optical transfoztoations. - 

mi*''* * 

G. .A..Mille^ (1968) uses matrices iri ^an- examination of the value 
of algebraic models in psycholinguistics. He Includes incidence 
matrices for clustering that are associated with the hierarchical 
semantic system as part of hi^lNiiscugsion of methods for .jiivesti- 
gating semantic relations. / . « 

The 'use of matrices in the stiidy of linear and multiple regression 
is of p ^amount in^rortance (Draper and Sgjtithy 1966) . If data is • 
studied^by the method of JLeast squares # in order to draw conclusions 
about dependency relationships between variables, then this appr<5ach 
is called regression. In the case of linear regres^9n we try to 
show that for a given value X, a corresponding value Y may be pre- 
dicted that is an estimate of the actual observe value Y. For 
each trial we could describe the observed value as a linear 
function of X j , Y j - Oq + cXj^Xj + Cj , where e j is the error. If 
we were to do this for a large number of trials, we would have 
a system of equations for which we would like to find those esti- 
mates aQ ai)d a^ for aQ and a^, that produce- the smallest value 
of + ^ . , + We coilld express our systeti for estimates a^ and 

ai as ' ■ 



^1 = ^0 

^^2 = ^0 * ^'=2 



N O IN 



Jn matrix notation vre <;ould write this as 



1^1 § 











^^2 




1 




r ^ 


m 
• 




• • 















\ 



Let us next multiply 4x>th sides of 'the equality £>y the transpose of 



r 



1 1 . 




r 



1 1 . 



^1 H ' 



r 

1 



1 




which «in^lifies to 



+ + • • • • ^ ^n'^ 



. . . +3C,Y 



Vn 



x.+x^+. . .+x rk 



1 2 
2. ..2 



N 

.2 



Fox convenience, let us denote the equality as X''y « (X X)a. As 
we can observe X^X is an example of a square matrix. It is a 2 x 2 
matrix. If we compute its inverse (X^X)"!-, then we can solve the 
system for a. Therefore, (X^X)-lx^Y = a,, from which we can find 

that give us the least square estimates 



those values for a 



Draper and Smith also use matrices in the analysis of var i^e 
and the variance and covariance of aQ and aj. The regression arialy- 
sis may be shifted to an examination of correlations between vari- 
ables. Correlations are desirable because their values range be- 
tween -1 and 1. In general, we may form a matrix of correlations, 

r 

""ll ""12 ■ • • • 
^21 '^22 • • • • 



"Nl N2 




from which we may analyze the interdependence of variables, 
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A real strength of the use of ibatrices over ^ther techniques 
of solving systems of equations, is that the' approach is general and 
theoretically is the same for 30 equuitions in 30 unknowns as it is 
for 3 equations in 3 txnknovms. This means tha€ it;is easier to 
write a coc^nxter progfaro.that can analyze the data. " » V 

7* A similar ^ise of matrices is in th^e technique of factor emalysis 
(Guilford, 1959) ♦ A correlation matrix has as many rows and col- 
" tanns as there are tests , or vau:i2tblesi however, a, factor matr^^T 
has as many xowb as there are t^sts , but only a^ many columns as 
there are CCTmion factors* Th^se two matrices arft related by the 
equation' FF/ » where R is the correlaticMi matrix, F is the 
factor matrisj;, and is the transpose of the factor matrix. A . 
• further result shows that the number of ccmsnon factors is 'equal to 
the rank of the correlation matrix, ^j^^^^ther words, it is equal' 
to the "number of linearly independent rows in the correlation 
matrix. 



This concludes the chapter on matrices. Matrices were interesting 
to study because of the theoretical systems that sets of matrices may 
be formed into. For exas^le, a group, ring, or vector space. ' The , 
properties of xoatrices served as a nice transition from the theoreti- 
cal to the applied, and the applications revealed the rich potential 
of^ matrices in questions of learning and in data analysis. 

Before we end the book a few concluding words may be in order. 
Mathematics is a fascinating subject in .itself. There are thousands 
of theoretical mathematicians who will attest to this. But it is also 
potentially a rich instrument in structuring and analyzing questions 
in psychology. The algebraic systems we have examined are most worthy 
of close scrutiny as to how and where they should be used. A mathe- 
matical model is like a fashion model, it looks good no matter what 
you put on it, but remeitiber you are selling the clothes, not the model. 



120 



115 



BIBLIOGRAPHY 



Airasian, P. W./ & Bart, W. M." Tree-Theory s A Theory-Generative 

Measurement Mbdel. Paper read at the annxial meeting ^of tl\e Ameri- 
'can Educational Research Association,*sNew York, February* 1971. 

Arbib, M. (Ed.). Algebraic Theory of Machines, Languages, axid Semi- 

groups . New York: Academic Press , ' 1968 . 7 ' ' 

Bart, w. M. A Generalization of Piaget's L5^ical^theinatical Model 
• for .the Stage of Fonaal Operations. Journal of Mathematical 
Psychology , 1971, 8, 5^9.-553. ' ^ 

Berlyne, D. e. Structure and Direction in Thinking . 'Kb»w Vb^k: Wiley, 
■ - 1965.- ' ~ V ' ■ .• 

Birlthoff, G., & MacLane, s., A Survey of Btodem Algebra . New Y<*ck: \ 
Macaillan, 1964. • 5 .. 

' ♦• V > 

Boyd, J. P. The Algebra of Group Kinship.' Jovimal of Mathematical ' 
Psychology, 1969, fi, 139-167. 

Burton, D. M. ' An Introduction to^festract Matheiaatical Systems . ^ Read^ 
ing, Mas«.! Addison-Wesley^ 1965. 

Chomsky, M. - Introduction ^9 die Formal Analysis of Natural Lemguages. 
In R. D. Luce, R. Buslf, & E. Galanter (Eds. ) , Handbook of ^Mathe- 
matical Psychology . Vol. I. New York: Wiley, 196 X " 

Dean, R. A. Elements of^'Maj^act Algebra . New Yorks Wiley, 1966. 

Draper, N. R. , & Smith, H. Applied Regression Analysis .' ffew York: 
Wiley, 1^66. [ ""^ T 

f Guilford, J. P. Psychometric Methods , New York; McGraw-Hill, 1959. 

Harlow, H. F. Learning 'Set and Error Factor Theory. In S. sKoch (Ed. ) , 

Psychology, A Study of a Science . Vbl. I. New York: McGraw- 
, Hill, 1959. • ■ ^ 

Hay, J. C. Optical Motiions and Space Perception: An Extehsion of 
'Gibson's Analysis. Psychological Review , /1966, 73, 550-565. 

Herstein, I. N. Topics in Algebra . Ifew York: Blaisdell, 1964. 

Hoffman, W. C. The Lie Algebra of Visual Perception. Journal of 
Mathematical Psychology , 1966, 65-98. 



ERIC 



• Krantz, D. A Th^y of Context Effects Based on Cross-Context Match- 
ing. Joum^of Mathematical Psychology , 1968, 5^, 1-48.^ 

ICranta, D. Ccsnjfiit Msasurenent : The . Luce-Tukey Axiomatization an^ 
^ * Some ^eni^s. Journal of Matheroatigal Psychology , 1964, 1^, 

Wine, M. V. Jlns format ions that Render Curves Parallel. Journa^ \ . 
^ ' . nf MathemaSbal Psychology , 197(5, 7, 410-443. 

• lAice; R. D., S^okey, J. W. Simultaneous Conjoint jleasurementi, A New / 
Type of Fundamental Measurement. Journal of Mathematxcal Psy- 
chology , 1964, 3^,, 1-27. ^ ■ ' ' , 

Miller, C A. Al^eijiiaic Models in Psycholinguistics. In A, 3. Vlek 

(Ed.), Algebraic Models: in Psychology . Proceedings of the NUFFie 
. international summer session in science at He 1 Dude Hof, The 
Hague, August 1968, sponsored by* NATO. j. ~ 

Natapoff, A. How Symmetry Restricts Symmetric Choice. ■ Journal of . 
Mathematical Psychology , 1970, 7, 445-465. 

Piaget,' J./ & Inhelder, B. The Growth of Logical Thinking from Child- 
hood to Adolescence . New York: Basic Books, 1958. 

Placet, J., & Inhelder, B. The Psycholog y of the Child. New York: 
Basic Books, 1969. 

' Scandura, J. M. Role of Rules in Behavior: Toward an Operational'^ 

Definition of What Rule Is Learned. Psychological Review, 1970, . 
77, 516-533. 

Theios, ^& Brelsford, J. A Markov Model for Classical Conditioning: 
Application to Eye-Blink Cdhditioning in. Rabbits. I^sycholo^xci^l 

Review , 1966, 73, 393-405. , ' 

Theios, J., & Brelsford, J- Theoretical Interpretation of a Markov 
Model for Avoidance Conditioning. Journal of Mathematical Psy- 
chology , 1966, 2_, 140-162.' - 



122 

lis 



4 



General References 



The f ollcjwing are references which the authors found useful in the 
preparation of this book. The reader will find many of the topics that 
we have touched '^upon in this book in a more elaborated form in the fol- 
lowing sovurces, * 

Birkhoff, G., & ^^acLane, S, Survey of Modem Algebra. Ifew York: 
Macadllan, 1964. ' > % 

Burton, D* An Introduction to Abstra^ct Mathematical Systems . 
Reading", Mass. Addison-Wesley, 1965* ^ ^ , 

I>ean, R. A. Elements of Abstract Algebra . New Yorki Wiley, 1966. 

Herstein, J/ N. Topics in Algebra^ . New York? Blaisdell, 1964. 

&■ 

Suppes,*P. Introduction to Logic . Princeton, . N.J. ; D. van Nostrand, 
1957. 



♦ 

1 



123 

119 . 



